А. П. Евгеньева родилась в Костроме в 1899 г. По окончании 8 классов Костромской женской гимназии с 1917 по 1919 г. работала учителем начальных классов в Костроме. С 1919 по 1922 г. — воспитательница и учительница в Опытно-показательной Школе-коммуне.

В 1922—1926 гг. училась на факультете языка и литературы Государственного пединститута им. Герцена, по окончании работала учителем средней школы в Ленинграде. Параллельно начала работать в системе АН с 1932 г.  — в качестве выборщика (по договору) в картотеке Древнерусского словаря Института языка и мышления АН СССР. Прошла аспирантуру факультета в ленинградском пединституте в 1938—1941 гг. 23 июня 1941 г. защитила диссертацию "Язык былины в записях XVII века". Осенью 1943 г. была принята в докторантуру Института русской литературы (Пушкинский дом) АН СССР. По окончании докторантуры, в мае 1947 г. была зачислена на должность учёного секретаря ЛО Института русского языка , с 6 января 1949 г. переведена на должность старшего научного сотрудника.

В 1950 г. А. П. Евгеньева защитила докторскую диссертацию на тему "Очерки по языку русской устной поэзии XVII—XIX вв." Эта работа вышла в свет в 1963 г. отдельной книгой.

В годы работы в институте круг интересов А. П. Евгеньевой был широким: лексикология и лексикография, семасиология и стилистика, история языка, диалектология и язык устной народной поэзии. Под её руководством вышел в свет четырёхтомный "Словарь русского языка" (М., 1957—1961 гг.), где А. П. Евгеньева была редактором 1 тома и председателем редколлегии всего издания; под её руководством позднее было подготовлено исправленное и дополненное второе издание этого словаря. Ей принадлежит ведущая роль в подготовке двухтомного "Словаря русских синонимов" (Л., 1970—1971 гг.), удостоенного премии им. А. С. Пушкина 1974 года. Под её руководством составлен однотомный синонимический словарь (1975 г.).

С 16 марта 1979 г. в связи с уходом на пенсию зачислена на должность старшего научного сотрудника-консультанта словарного сектора института.