Андрей родился в селе Бея Республики Хакасия, позже переехал с родителями в Минусинск. Здесь окончил среднюю школу № 9, выучился на тракториста в профучилище № 61. В 2002-2004 годах проходил срочную службу во внутренних войсках.

После армии служил в ГУФСИН, работал кинологом в лечебно- исправительном учреждении № 32. После выхода на пенсию по выслуге лет устроился охранником в детский сад. Андрей увлекался рыбалкой и охотой, был активным, отзывчивым человеком, готовым прийти на помощь даже в сложных ситуациях.

26 сентября 2022 года Андрей Федоров был мобилизован, подготовку прошел в Омске, служил командиром отделения в сухопутных войсках.

Погиб на поле боя 4 февраля.

Как сообщили в Администрации Минусинска, прощание с военнослужащим пройдет в молодежном центре «Защитник» 17 марта с 11-00 до 12-00.