Алексей Фёдорович Фёдоров родился
30 марта 1901 года в селе Лоцманская Каменка (ныне входит в черту Днепропетровска).
Член КПСС с 1927 года. Участник Гражданской войны на стороне большевиков. Окончил Черниговский строительный техникум (1932).
С 1938 года — первый секретарь Черниговского обкома КП(б) Украины.
С сентября 1941 года — первый секретарь Черниговского, с марта 1943 года — также Волынского подпольных обкомов партии, одновременно командир Черниговско-Волынского партизанского соединения НКВД СССР, действовавшего на Украине, в Белоруссии и в Брянских лесах России. В эти годы раскрылся талант Алексея Фёдорова как выдающегося организатора партизанской войны, одного из создателей партизанской тактики. Под его руководством отряды партизан превратились в соединение, осуществлявшее важные боевые операции по уничтожению живой силы и техники врага. Комиссаром в его соединении был Герой Советского Союза В. Н. Дружинин.
С 1944 года — первый секретарь Херсонского, Измаильского, Житомирского обкомов партии.
В 1957—1979 годах — министр социального обеспечения УССР.
Депутат Верховного Совета СССР 2 и 3 созывов.
Похоронен в Киеве на Байковом кладбище.
В 1954 году выпустил книгу воспоминаний в трёх томах
«Подпольный обком действует», имевшую значительный читательский успех (четвёртый том вышел в 1965). В 1978 вышел одноимённый телевизионный фильм. Роль Фёдорова сыграл Виктор Щербаков. Сам Фёдоров в фильме снялся в документальных сценах.
В 1984 году на киностудии имени Довженко был снят трёхсерийный художественный телефильм «В лесах под Ковелем» о боевых действиях соединения Фёдорова в период «рельсовой войны» второй половины 1943 года.
Роль Алексея Фёдоровича в этом фильме сыграл Алексей Булдаков. Дважды Герой Советского Союза (18 мая 1942 и 4 января 1944).
Восемь орденов Ленина (7.02.1939; 18.05.1942; 23.01.1948; 26.02.1958; 24.04.1961; 23.10.1967; 27.03.1981; 28.03.1986).
Орден Октябрьской Революции (31.03.1971).
Орден Суворова I степени (2.05.1945).
Орден Богдана Хмельницкого I степени (7.08.1944).
Орден Отечественной войны I (11.03.1985) и II (1.02.1945) степени.
Орден Трудового Красного Знамени (17.03.1976).
Орден Красной Звезды (6.11.1945).
Медали.