Андрій Гнатюк народився 28 січня 1986 року в селі Черепівка Хмельницького району Хмельницької області.
Після закінчення школи навчався у Хмельницькому професійно-технічному училищі № 8.
У вересні 2022 року був призваний на військову службу. Проходив військову підготовку у місті Житомир.
Після армії працював на Хмельницькій маслосирбазі.
Щирий, добрий, безвідмовний, скромний, працелюбний — таким його знали рідні та знайомі.
У жовтні 2022 року Андрій приєднався до лав ЗС України. Служив у окремій десантно-штурмовій бригаді, солдат.