Активный участник гражданской войны.
Окончил Черниговский строительный техникум (1932).
С сентября 1941 года — первый секретарь Черниговского, с марта 1943 года — еще и Волынского подпольных обкомов партии, одновременно командир Черниговско-Волынского партизанского соединения НКВД СССР, действовавшего на Украине, в Белоруссии и в Брянских лесах России.
С 1944 года — первый секретарь Херсонского, Измаильского, Житомирского обкомов партии.
В эти годы раскрылся талант Алексея Фёдорова как выдающегося организатора партизанской войны, одного из создателей партизанской тактики.
Под его руководством отряды партизан превратились в соединение, осуществлявшее важные боевые операции по уничтожению живой силы и техники врага.
С 1944 года — первый секретарь Херсонского, Измаильского, Житомирского обкомов партии.
После войны А.Ф. Федоров учился в Академии общественных наук при ЦК КПСС.
В 1957—1979 годах — министр социального обеспечения УССР.
Депутат Верховного Совета СССР с 1941 года.
В 1954 году Фёдоров выпустил книгу воспоминаний в трёх томах «Подпольный обком действует», имевшую значительный читательский успех (четвёртый том вышел в 1965).
В 1978 году на Киевской киностудии им. Александра Довженко вышел одноимённый телевизионный фильм. Роль Фёдорова сыграл Виктор Щербаков. Сам Фёдоров в фильме снялся в документальных сценах.
Фильм «Подпольный обком действует».
I серия из четырёх
В 1984 году на Киевской киностудии им. Александра Довженко был снят трёхсерийный художественный телефильм «В лесах под Ковелем» о боевых действиях соединения Фёдорова в период «рельсовой войны» второй половины 1943 года. Роль Алексея Фёдоровича в этом фильме сыграл Алексей Булдаков.
Награжден шестью орденами Ленина (в том числе 1939, 1942, 1961, 1981), орденами Суворова I ст. (1945), Богдана Хмельницкого I ст. (1944), Отечественной войны II (1945) и I (1985) ст., Красной Звезды, Трудового Красного Знамени, Октябрьской Революции, медалями.
Алексей Федоров умер 9 сентября 1989 года в Киеве, похоронен на Байковом кладбище.
В Киеве на фасаде доме № 9 по улице Заньковецкой, в котором с 1966 по 1989 год жил А.Ф. Фёдоров, установлена мемориальная доска.
Сайт «Герои страны»Википедия