Алла (Алевтина) Николаевна Евдокимова родилась в небольшом городке Основа Харьковской области (ныне в составе города Харькова). Окончила актерский факультет ВГИКа в 1963 году (мастерская М.И. Ромма). В том же году была принята в Малый театр (Москва), где и служит по сей день. В течение шести лет параллельно работала в Заслуженная артистка РСФСР (1977).
   Народная артистка РФ (1992).
   Награждена Орденом Дружбы (1999).