Андрій Науменко народився 8 липня 1997 року у місті Хмельницькому.
Після закінчення 9-го класу вступив на навчання до Хмельницького професійно-технічного ліцею №8, де здобув професію зварювальника.
Однак, юнак мріяв про кар’єру військового. У віці 18 років, після навчання у Навчальному центрі прикордонної служби України в м. Оршанець Черкаської області, був прийнятий на військову службу за контрактом у Державну прикордонну службу України. Спочатку служив у місті Мукачево. Від 2016 року і до закінчення контракту захищав Україну в Донецькій області.