Родился 26 февраля 1981 г. в г. Серове (Свердловская обл.).
В 2004 г. окончил Краснодарский военный авиационный институт по специальности "Эксплуатация воздушного транспорта и управление воздушным движением" (квалификация - инженер-пилот).
Затем проходил службу в Военно-воздушных силах РФ на авиабазе в гор. Елизово (Камчатский край), был помощником командира Ил-38. Военный летчик II класса, налетал на авиатехнике более 600 часов.
В 2012 г. Андрей Федяев принял участие в первом открытом наборе в отряд космонавтов, объявленный Роскосмосом. 8 октября он был рекомендован к зачислению на должность кандидата в космонавты-испытатели.
В апреле 2013 г. был уволен в запас из рядов Вооруженных сил РФ в звании майора и зачислен отряд Центра подготовки космонавтов им. Ю. А. Гагарина (находится в ведении Роскосмоса). 16 июня 2014 г., после прохождения курса общекосмической подготовки, ему была присвоена квалификация "космонавт-испытатель".
С 15 июля 2014 г. занимает должность космонавта-испытателя отряда Роскосмоса.
Первоначально Андрей Федяев входил в состав дублирующего экипажа 68-й основной экспедиции на Международную космическую станцию (на корабле "Союз МС-22") и основного экипажа МКС-69 (на "Союзе МС-23"). В июле 2022 г., после подписания Роскосмосом и НАСА соглашения о перекрестных полетах на российских и американских пилотируемых кораблях, был утвержден членом основного экипажа миссии Crew-6 ("Крю-6") на корабле Crew Dragon ("Крю дрэгон").
2 марта 2023 г. (08:34 мск) Андрей Федяев отправился в свой первый космический полет как специалист миссии Crew-6 на МКС. Стыковка корабля Crew Dragon с орбитальной станцией состоялась 3 марта. В состав экипажа Crew-6 также входят американские астронавты Стивен Боуэн, Вуди Хобург и астронавт ОАЭ Султан ан-Неяди. Участникам миссии предстоит проработать на МКС около шести месяцев.