Сниматься в кино Алла Будницкая начала в 1954 году ещё школьницей. Дебютом стала эпизодическая роль в массовке в художественном фильме «Аттестат зрелости».
В том же году по окончании средней общеобразовательной школы Алла предприняла попытку поступить в Высшее театральное училище имени Б. В. Щукина и во ВГИК, но ни в одном из вузов не прошла отборочные туры.
С 1954 по 1957 год Будницкая училась в институте иностранных языков, но не окончила его, так как сбылась её давняя мечта – она поступила во ВГИК. Но и обучение в институте иностранных языков не прошло для актрисы даром - она свободно говорит на французском и немецком языках.
Попав во ВГИК, начинающая актриса почти сразу вышла на сцену. Единственное, что не устраивало студентку, так это то, что ей почему-то предлагали роли ветреных и не очень умных красавиц, а Алла мечтала о наполненных смыслом ролях, о трагифарсе.
Реализовать себя в таком амплуа Алле Будницкой удалось в кинематографе. Здесь актриса смогла переиграть всю мировую классику – от Фёдора Достоевского до Уильяма Шекспира.
В 1962 году Алла Будницкая окончила актёрский факультет Всесоюзного государственного института кинематографии.
С 1964 года до начала 1990-х годов - актриса Театра-студии киноактёра в Москве.
У Аллы Будницкой богатая фильмография, она успешно снималась и в главных, и в эпизодических ролях. Хотя природа одарила актрису очень привлекательной внешностью, Будницкая никогда не боялась показаться на экране в непривлекательных образах.
Актриса снималась в таких кинокартинах, как «Телеграмма» (1957), «Русский сувенир» (1960), «Первый троллейбус» (1963), «Живые и мёртвые» (1964), «Король-олень» (1969), «Корона Российской империи, или Снова неуловимые» (1970), «Стоянка поезда – две минуты» (1972), «Скворец и Лира» (1974), «Женщина, которая поёт» (1978), «Гараж» (1979), «Идеальный муж» (1980), «Вокзал для двоих» (1982), «Криминальный талант» (1988), «Тайна королевы Анны, или Мушкетёры тридцать лет спустя» (1993) и многих других художественных фильмах, телесериалах и телеспектаклях.
Оставшись без работы в 1990-е годы, Алла Будницкая четыре года работала генеральным директором московского ресторана «У бабушки», причём некоторые блюда готовила сама.
В течение четырёх лет, начиная с 1998 года, актриса вела авторскую передачу о женских секретах «Из жизни женщины» на телеканале «ТНТ», затем — программы «Кулинарные штучки», «Просто вкусно» и «Домашний очаг Аллы Будницкой» на телеканалах «РЕН ТВ», «Кухня ТВ» и «НТВ».
С 2003 года Алла Зиновьевна вернулась в российский кинематограф. Актриса снялась в фильмах «Жаркий ноябрь» (2006), «Потапов, к доске!» (2007), «Бесценная любовь» (2013), «Блокада» (2016), «Воротничок» (2017), а также в нескольких телесериалах: «Бальзаковский возраст, или Все мужики сво…» (2004), «Богиня прайм-тайма» (2005), «Женщины на грани» (2013), «Чисто московские убийства» (2017) и др.
В 2006 году вышла книга Аллы Будницкой «Вкусные воспоминания», где актриса рассказывает о друзьях, совместных праздниках и подготовке к ним, делится своими авторскими рецептами, а также рецептами подруг. Оригинальные и изысканные рецепты чередуются с фотографиями знаменитых актёров и воспоминаниями о них.