В 1954 году Будницкая поступила в институт иностранных языков, где училась 3 года. В это же время начала сниматься в кино, появившись в эпизодических ролях в картинах «Доброе утро», «Разные судьбы» и «Телеграммы».
Затем решила получать актерское образование, поступив во ВГИК. По признанию самой Аллы Будницкой, туда ее приняли большей частью благодаря красоте, нежели таланту. Во ВГИКе она обучалась в мастерской великого советского режиссера Григория Козинцева, окончила институт в 1962 году. С 1964 года Алла Будницкая работала в составе Театра-студии киноактера. Будучи еще студенткой ВГИКа, Алла Будницкая сыграла переводчицу Ларису Курлычкину в комедии легендарного режиссера Григория Александрова «Русский сувенир», вышедшей в 1960 году. Затем появилась в криминальной драме «Високосный год», военной ленте «Живые и мертвые» и мелодраме «Первый троллейбус».
Работая в театре, актриса продолжила активно сниматься, появившись в фильмах «Год как жизнь», «Как вас теперь называть?», «Три времени года». В детской картине по рассказу Виктора Драгунского «Девочка на шаре» 1966 года Алла Будницкая сыграла маму Дениски. В 1970 году в незначительной роли она появилась в фильме «Корона Российской Империи, или Снова Неуловимые», а в 1987 году снялась в экранизации одноименного романа Оноре де Бальзака «Гобсек», исполнив роль графини де Ресто.
В последние годы актриса больше уделяла времени телевидению, снявшись в таких сериалах, как «Лучший город Земли», «Бальзаковский возраст, или Все мужики сво...», «Богиня прайм-тайма». В 2008 году сыграла одну из главных ролей в нескольких эпизодах детективного сериала «Фотограф».
Помимо прочего, Алла Будницкая является автором телепрограмм на каналах НТВ, РЕН-ТВ и ТНТ, из которых наиболее популярной стала «Из жизни женщины», в которой Алла делится различными кулинарными рецептами, советами по уходу за ребенком и прочими женскими секретами.
