Родился в городе Миллерово 21 февраля 1975 года. Учился и окончил среднюю школу № 4. В 1990 г. поступил в Донецкий сельскохозяйственный техникум на факультет автоматизации и электрификации сельского хозяйства. В 1993 году был призван в вооружённые силы для прохождения срочной службы. Служил в Нальчике в оперативной бригаде особого назначения, при этом год непосредственно участвовал в боевых действиях в первой Чеченской кампании.
После службы в армии А. В. Фёдоров устроился работать в Миллеровскую передвижную механизированную колону (МПМК). Отработал там три года, затем устроился служить по контракту в Миллеровскую танковую часть.
В 2002 году Андрей Владимирович открыл предпринимательскую деятельность. Занимался оптовой продажей сельскохозяйственной продукции.
В 2004 году поступил в Воронежский государственный архитектурно-строительный университет на факультет «промышленное и гражданское строительство», окончил который в 2008 году по специальности инженер.
В настоящее время Фёдоров занимается предпринимательской деятельностью.
Женат. Воспитывает двоих детей (дочь 4 года, сын 16 лет). Супруга работает на ОАО «Астон» лаборантом.
В 2013 году баллотировался на пост главы Колодезянского сельского поселения.
Андрей Владимирович ценит в людях трудолюбие и ответственность, так как сам не боится никакой работы, умеет брать ответственность на себя. Считает, что самое главное — в человеке была совесть, второе – умелые руки и голова на плечах.
Андрей Владимирович надеется видеть в собрании депутатов Миллеровского района таких же ответственных и трудолюбивых людей. Поэтому и баллотируется депутатом Собрания депутатов Миллеровского района. Думает, что с приходом ответственных неравнодушных депутатов, этот орган будет работать более продуктивно, на благо жителей нашего района.
А. В. Фёдоров, после избрания депутатом районной думы, планирует обратить особое внимание на ситуацию с безответственными автомобилистами, паркующимися в неположенных местах, на сбор и вывоз мусора предпринимателями, сельскими поселениями, на работу частных ассенизаторских машин, сливающих содержимое в неположенных местах. В первую очередь намерен решать проблемы капитального ремонта многоквартирных домов, помогать жителям Миллеровского района в решении социальных и бытовых вопросов.
