Алла Парфаньяк родилась 9 августа 1923 года в Москве, на Арбате в семье интеллигентов: её отец — Пётр Алексеевич Парфаняк, западный украинец, родился в Австро-Венгрии, был профессором математики и работал в финансовом институте, мать была полькой.
Окончила Театральное училище им. Б. Щукина в 1947 году, курс В. К. Львовой. Сокурсником Аллы Парфаньяк был Евгений Рубенович Симонов. В том же году принята в труппу театра имени Евг. Вахтангова. Уже после того как поступила в Щукинское училище, ей пришло в голову добавить мягкий знак в конце фамилии, тем самым добавив к ней немного французских ноток. Так и родился псевдоним Аллы Парфаньяк.
Через два года после кончины мужа Михаила Ульянова пережила серьёзнейший инсульт, впала в кому. Не приходя в сознание, скончалась на 87-м году жизни 12 ноября 2009 года в Москве. Аллу Парфаньяк похоронили 17 ноября 2009 года на Новодевичьем кладбище в Москве рядом с супругом.