Регалии: 2-кратный финалист Кубка России (1998/99, 2000/01).
Родился 1 апреля 1975 года в Москве.
Андрей Гордеев в бытность игроком выступал в высшем дивизионе чемпионатов России за московское «Динамо» (1996-1998) и махачкалинский «Анжи» (1999-2004). В составе каждой из этих команд стал финалистом Кубка России, но в решающих матчах за трофей участия не принимал.
Гордеев начал тренерскую карьеру в 33-летнем возрасте, возглавив дублирующий состав подмосковного «Сатурна». После отставки Юргена Ребера Гордеев исполнял обязанности главного тренера команды (2009-2011).
В дальнейшем тренировал донецкий «Металлург» (2011), махачкалинский «Анжи» (2011-2013), новосибирскую «Сибирь» (2014-2015).
Летом 2015 года возглавил саранскую «Мордовию».