Народився 23 листопада 1971 року.
У 1994 році закінчив Харківський інженерно-будівельний інститут за спеціальністю «Промислове та цивільне будівництво».
У 2017 році закінчив Харківський національний університет імені В.Н. Каразіна за спеціальністю «Геолог».
Трудову діяльність розпочав у 2004 році директором будівельної компанії ТОВ «УКРНАФТАСІНТЕЗ», яка реалізовувала масштабні проєкти з будівництва об’єктів інфраструктури та житлових будинків у місті Харків.
3 2015 року працює у геологорозвідувальній галузі. Є співзасновником низки підприємств, які мають спеціальні дозволи на користування надрами.
З початком повномасштабного вторгнення російських військ на територію нашої держави Олександр Настенко вступив до лав Збройних Сил України в один із підрозділів 92 окремої штурмової бригади.
Пройшов шлях від командира розвідзводу до командира полку.
Олександр Настенко – командир, який сформував один з найефективніших підрозділів ударних БпЛА у ЗСУ – CODE 9.2, зробивши вагомий внесок у розвиток безпілотної авіації в цілому задля знищення ворога та збереження життів українських захисників.
З вересня 2022 року обіймав посаду начальника розвідки 3-го штурмового батальйону 92 окремої механізованої бригади оперативного командування «Схід» Сухопутних військ Збройних Сил України.
Наприкінці 2023 року створив перший у ЗСУ взвод ударних БпЛА на рівні батальйону.
Брав участь у звільненні Харківщини, обороні Бахмута та Курській операції.
З січня 2025 року – командир 475 Окремого Штурмового Батальйону Збройних Сил України.
З грудня 2025 року – командир 475 Окремого Штурмового Полку Збройних Сил України.
24 лютого 2024 року удостоєний звання Герой України.
Має звання майор.
Нагороди:
• орден «Золота Зірка» та звання Герой України;
• орден Богдана Хмельницького III ступеню;
• медаль «За військову службу Україні».