Родился в 1968 в г. Новомосковск Тульской области.
Указом Президента Российской Федерации от 02 сентября 2020 года № 541 "Об освобождении от должности и назначении на должность в некоторых федеральных государственных органах" Потапов Андрей Евгеньевич назначен на должность руководителя следственного управления Следственного комитета Российской Федерации по Кабардино-Балкарской Республике.