Народився у Томиній Балці Білозерського району на Херсонщині.
У 2003 році закінчив юридичний факультет Міжнародного університету бізнесу і права.
У цьому ж році працював юрисконсультом ВАТ “Завод “Дельта”.
Із 2004 по 2005 роки обіймав таку ж посаду у ТОВ “Механічний завод”.
У 2005 році очолив юридичний відділ ТОВ “Механічний завод”.
У 2007 році закінчив юридичний факультет Міжнародного науково-технічного університету.
У 2009 році закінчив юридичний факультет Київського національного економічного університету ім. В. Гетьмана.
У 2010 році обраний депутатом Херсонської міської ради від партії Третя сила.
У 2011 році став директором ТОВ “Логістиктранссервіс”.
У 2012 році балотувався до Верховної Ради України від партії Удар.
У 2014 році закінчив факультет управління суспільним розвитком Національної академію державного управління при Президентові України.
Був помічником народного депутата 7 скликання, гендиректора “Механічного заводу” Андрія Путілова.
У 2014 році Гордєєв обраний до Верховної Ради України від Блоку Петра Порошенка. Балотувався туди він, за наявною інформацією, за протекцією Андрія Путілова. Останнього у 2014 році призначили головою Херсонської ОДА. Фактично Путілов тоді “віддав” Гордєєву 183 округ.
У квітні 2016 року призначений головою Херсонської обласної державної адміністрації.
Із 2017 року очолював ГС Херсонська обласна асоціація футболу. Потрапив туди він, скоріше за все, через тісні зв’язки з головою Федерації футболу Андрієм Павелком.
Тоді Гордєєв фактично сфальсифікував документи та рейдерським способом захопив обласну федерацію футболу.
У 2019 році звільнений з посади голови ОДА. Цьому передували численні акції активістів руху “Хто замовив Катю Гандзюк?” у Херсоні, де фігурувало і прізвище Гордєєва.
Із 2020 року – член Ради адвокатів Херсонської області. Учасник адвокатського об’єднання “ГОРДЄЄВ, КУДРИК ТА ПАРТНЕРИ”.
Андрія Гордєєва, разом із Євгеном Рищуком, Владиславом Мангером та Олексієм Левіним називають замовниками вбивства активістки Катерини Гандзюк. Під час засідання ТСК його прізвище називав батько Гандзюк у числі замовників. Гордєєв свою причетність до справи заперечує і вважає це політичним замовленням. Влітку 2019 року вдома у Гордєєва провели обшуки. 21 січня 2020 року СБУ провела в помешканні Гордєєва черговий обшук по справі Гандзюк, про що він сам повідомив у Facebook.
Слідством причетність Гордєєва до справи Катерини Гандзюк не встановлена.
Існує версія, що Гордєєв особисто домовлявся з головою СБУ Василем Грицаком про те, аби його не було у справі Гандзюк і його роль в ній не розслідувалась.
З початком повномасштабного вторгнення, за непідтвердженою інформацією, долучився до Сил спеціальних операцій.
У 2022 році стало відомо, що Гордєєв призупинив своє членство у виконкомі Української асоціації футболу.
У листопаді 2023 року стало відомо, що Гордєєв із родиною виїхав за кордон та отримав статус біженця в Ірландії.
