Алефтина Евдокимова родилась в Харькове в 1939 году и окончила актерский факультет ВГИКа, став выпускницей мастерской народного артиста СССР Михаила Ромма. С 1963 года актриса была частью труппы Малого театра, а также работала в драматическом театре «Сфера» в Москве.
На сцене Малого театра Евдокимова сыграла более 60 ролей, среди которых Амалия в «Разбойниках» Фридриха Шиллера, Абигайль в «Стакане воды» Эжена Скриба, Наташа в «Униженных и оскорбленных» Федора Достоевского и Мачеха в «Золушке» Евгения Шварца.
Кроме театра, актриса также снялась в кино, исполнив роли Марии Кузнецовой в комедии «Курьер», матери Ирины в «Марше Турецкого» и старушки в сериале «Глухарь-2».
Также Евдокимова играла в кино, среди ее работ — Мария Кузнецова в комедии «Курьер», мать Ирины в «Марше Турецкого», старушка в сериале «Глухарь-2» и другие.
Актриса принимала участие в озвучивании мультфильмов Владимира Данилевича «Пришелец в капусте», «Пришелец Ванюша», «Ванюша и космический пират» и «Ванюша и великан».
Ранее сообщалось, что умер актер из сериала «Глухарь».
