Андрей Фатеев родился 29 августа 1979 года в городе Муром, Владимирская область. В 2001 году, окончил Муромский институт Владимирского Государственного Университета по специальности «Технология машиностроения». Позднее, получил дополнительное образование, успешно завершив курс обучения в Российской академии народного хозяйства и государственной службы при Президенте РФ по направлению «Государственное и Муниципальное управление».
Трудовую деятельность, молодой специалист начал непосредственно по окончании института в Открытом Акционерном Обществе «Муроммашзавод».
Позднее, совместно с единомышленниками основал коммерческую структуру. В Обществе с Ограниченной Ответственностью «ПТФ-Контакт» занимал должность коммерческого директора.
Затем, Фатеев последовательно замещал должности менеджера и старшего менеджера Закрытого Акционерного Общества «Муром».
Параллельно с трудовой и общественной деятельностью принимает активное участие в политической жизни родного региона. С 2009 по 2010 год, занимал пост руководителя Всероссийской Общественной организации «Молодая Гвардия Единой России» округа Муром. Так же, работал руководителем исполкома Местного отделения Всероссийской Политической Партии «Единая Россия» округа Муром.
В период с 2011 по 2014 год, работал в качестве директора МБУ «Муромский бизнес-инкубатор», а начиная с 2015 года, возглавлял Многофункциональный центр предоставления государственных и муниципальных услуг округа Муром.
Избирался депутатом Совета народных депутатов округа Муром.
На выборах 9 сентября 2018 года, Фатеев Андрей Викторович избран депутатом Законодательного Собрания Владимирской области VII созыва. Входит в состав фракции Всероссийской политической партии «Единая Россия».
Является председателем комитета по вопросам ЖКХ, строительства, транспорта, связи и дорожного хозяйства. Член комитета по бюджетной и налоговой политике.
По совместительству занимает должность заместителя начальника штаба Муромского городского отделения Всероссийской Общественной организации «Молодая Гвардия Единой России». Член Палаты молодых законодателей при Совете Федерации Федерального Собрания РФ от Владимирской области и член общественного совета по жилищно-коммунальному хозяйству при Губернаторе Владимирской области.
Так же, опытный управленец руководит экспертно-технической комиссией по оценке бизнес-планов безработных граждан при Центре занятости населения округа Муром.
Женат. Воспитывает сына.