Харківський інститут танкових військ ім. Верховної Ради України (2001).
Станом на 2014 рік проходив службу в одному з батальйонів морської піхоти Військово-морських сил України на Кримському півострові. Після анексії Криму російською федерацією Гнатов був серед морпіхів, які не зрадили присязі й вийшли на материкову частину України.
У 2016–2018 роках обіймав посаду начальника штабу 36-ї окремої бригади морської піхоти ім. контр-адмірала Михайла Білинського ВМС України. Відтак до 2021 року очолював цю бригаду.
Внесок Андрія Гнатова в боротьбу з російською агресією оцінила т. зв. «прокуратура» терористичної організації «ДНР». У 2019 році там порушили «кримінальну справу» проти Гнатова за буцімто «вчинення терористичного акту».
З 2022 року полковник Гнатов обіймав посаду начальника штабу – заступника командувача військ оперативного командування «Південь» Сухопутних військ ЗС України. Також з початку російського вторгнення він командував оперативним угрупованням військ (ОУВ) «Примор’я» на Одеському напрямку (входило до складу оперативно-стратегічного угруповання військ «Олександрія»).
За успіхи в відбитті російського наступу Андрію Гнатову в червні 2022 року було присвоєно звання бригадного генерала.
«Бригадний генерал Андрій Гнатов уміло керує військовими частинами та підрозділами оперативного угруповання військ “Примор’я” під час проведення оборонної операції на території Миколаївської та Херсонської областей. Завданий удар змусив ворога відмовитися від наступальних дій та зупинитися на певних рубежах. Крім того, підпорядковані генералу війська відновили контроль над п’ятьма населеними пунктами на Херсонщині», – повідомляв офіційний сайт Президента України в липні 2022 року з нагоди нагородження Гнатова Хрестом бойових заслуг.
Частини ОУВ «Примор’я» брали участь у Херсонській наступальній операції (серпень – листопад 2022).
Навесні 2023 року Гнатов керував угрупованням військ оборони м. Бахмута (ОТУ «Соледар»), яке підпорядковувалося оперативно-стратегічному угрупованню військ (ОСУВ) «Хортиця» генерал-полковника Олександра Сирського.
З жовтня 2023 року Гнатов командував ОСУВ «Одеса». У кінці 2023-го й до лютого 2024 року очолював тактичну групу «Куп'янськ» і був командиром 30-го корпусу морської піхоти ВМС України.
У лютому 2024-го Андрій Гнатов змінив бригадного генерала Олександра Тарнавського на посаді командувача оперативного командування «Схід».
25 червня указом Президента України Володимира Зеленського бригадний генерал Гнатов був призначений командувачем Об’єднаних сил ЗСУ. За кілька днів також очолив ОСУВ «Хортиця», змінивши на обох посадах генерал-лейтенанта Юрія Содоля. За два місяці Гнатова підвищили до звання генерал-майора.
26 січня 2025 року Президент України оголосив про рішення скерувати Андрія Гнатова на посаду в Генеральному штабі ЗС України.
26 лютого 2025 року він був звільнений з посади командувача Об'єднаних сил ЗС України згідно з указом Президента України. Того ж дня наказом міністра оборони за погодженням з президентом генерал-майора Гнатова призначили заступником начальника Генерального штабу ЗСУ.
16 березня 2025 року Андрій Гнатов призначений Начальником Генерального штабу Збройних сил України.
Відповідний указ оприлюднений на сайті президента
26 лютого 2025 Читати Зеленський присвоїв Сирському звання генералаГоловнокомандувач отримав найвище звання в українській армії
24 серпня 2024 Читати The Washington Post оприлюднило деталі скарги, яку Кротевич написав на генерала СодоляКритика та заміна високопоставленого генерала свідчить про те, що всередині армії почалися розколи на тлі невдач у битві проти росії, вважає видання
26 червня 2024 Читати Зеленський звільнив командувача Об'єднаних сил ЗСУ генерала СодоляРаніше Богдан Кротевич подав скаргу в ДБР з вимогою відкрити розслідування щодо нього
24 червня 2024 Читати