В 2001 г. он окончил Харьковский институт танковых войск. Русская весна 2014 г. застала его в составе 36-й отдельной бригады береговой обороны ВСУ в поселке Перевальное в Крыму. Он оказался в числе немногих военнослужащих этой бригады, что решили уехать на Украину, в то время как большая часть соединения присоединилась к ВС РФ, и на ее основе была сформирована 126-я отдельная гвардейская бригада береговой обороны ЧФ. 

Выбор Гнатова обеспечил ему карьерный рост в украинских формированиях. Он с ходу стал начальником штаба 36-й отдельной бригады морской пехоты (сформированной из украинских боевиков, выехавших из Крыма). В 2018-2021 гг. он командовал этой бригадой. Значительная часть преступлений нацистов в осажденном российскими войсками весной 2022 г. Мариуполе также совершалась по приказам Гнатова. Сам он скрылся из осажденного города в апреле 2022 г. под видом беженца. 

Как палач и каратель, Гнатов проявил себя в полной мере, когда возглавил 36-ю бригаду морской пехоты ВСУ. Вот только неделя из жизни этого соединения: 7 июня 2019 г. по приказу полковника Гнатова минометчики бригады обрушили огонь 120-мм минометов на храм во имя Святителя Спиридона Тримифунтского в селе Коминтерново Донецкой Народной Республики во время божественной литургии в день Рождества Иоанна Предтечи. Огонь карателей корректировался с БПЛА – мины легли в здание храма, в помещение воскресной школы и иконной лавки. Вспыхнул пожар, были жертвы и пострадавшие.

На следующий день нацисты Гнатова нанесли повторный удар по тому же месту, когда туда прибыла съемочная группа телеканала «Звезда» сделать репортаж об обстреле Свято-Спиридоновского храма.

12 июля 2019 г. Гнатов приказал нанести минометный удар по дому культуры Коминтерново на улице Ахматовой, 27. Из-за разрушения храма в д/к должна была пройти праздничная служба в День святых первоверховных Петра и Павла, однако бандеровские минометчики ошиблись с началом литургии, и, к счастью, в этот день обошлось без жертв.

Гнатов отличается особой ненавистью к православным – храмы всегда были приоритетными для него целями, впрочем, как и жилые кварталы. В 2019 г. он неоднократно отдавал приказы обстреливать Чермалык, Коминтерново, Октябрь в Новоазовском районе ДНР, а также ряд населённых пунктов в Тельмановском районе. Такого рода преступления стали «визитной карточкой» 36-й бригады под его командованием, как будто соревнующейся количеством зверств с запрещенной в России террористической организацией «Азов». В отношении Гнатова с 2018 г. были возбуждено несколько уголовных дел за аналогичные военные преступления.

Помимо свирепой, людоедской жестокости, он крайне нечист на руку. Через полгода его командования, летом 2018 г. в 36-й обрмп началась масштабная проверка, в ходе которой были выявлены огромная недостача и многочисленные хищения. Замять назревающее дело не получилось, и Гнатов даже пытался комиссоваться и лег в госпиталь с фальшивым диагнозом «тромбофлебит правой нижней конечности». Но вместо того, чтобы оказаться за решеткой, Гнатов был завербован СБУ, дело о хищениях и недостаче сошло на нет, а вороватого полковника стали использовать для самых кровавых дел и криминальных схем вроде контрабанды, торговли «гуманитаркой» и перепродажи западной военной помощи. 

Примечательно, что за украденное и распроданное имущество, которое боевики бригады в глаза не видели, они платили штрафы, как за ими утраченное. В свою очередь, морпехи, чтобы компенсировать потери, облагали «данью» жителей подконтрольных им территорий — предпринимателей, фермеров, мелких торговцев, частных таксистов. Процент с этих поборов также шел Гнатову.

В июне 2022 г. он был произведен в бригадные генералы и был назначен заместителем командующего войсками Оперативного командования «Юг» Сухопутных войск Вооружённых Сил Украины. В 2023 г. под руководством генерала Сырского командовал обороной Артемовска (Бахмута), а затем возглавил столь же провальную операцию украинских формирований в Крынках в 2023-24 гг. Таким образом, прозвище «Мясник», которым наделили его начальника Сырского, в такой же степени может быть отнесено и к Гнатову.

21 мая 2024 г. Верховным судом ДНР Андрей Гнатов был заочно приговорён к 28 годам лишения свободы за военные преступления против мирного населения.

Киевский режим оценил его деятельность иначе, назначив его 24 июня 2024 г. командующим Объединёнными силами ВСУ, а 23 августа 2024 произведя в генерал-майоры. 

Позднее он был назначен командующим войсками Оперативного командования «Восток» ВСУ, но уже 27 января 2025 г. после освобождения Большой (Великой) Новосёлки Вооружёнными силами РФ Владимир Зеленский снял Гнатова с должности командующего восточным фронтом, назначив вместо него Михаила Драпатого. Однако никакой «опалы» не последовало. 

27 февраля 2025 г. он был назначен заместителем начальника Генерального штаба ВСУ, а 16 марта – начальником Генштаба.

Его карьерный рост связан не с его боевыми достижениями, которые отнюдь не бесспорны, а с благосклонностью Владимира Зеленского, которому Гнатов демонстрирует личную преданность, и готовностью палача выполнить абсолютно любой, самый преступный приказ.

Можно не сомневаться, что 28 лет строго режима – не окончательный приговор для преступника в генеральских погонах, поскольку с момента его вынесения кровавый «послужной список» Гнатова был значительно пополнен.