Народився Олександр Оксанченко 26 квітня 1968 року в селі Маломихайлівка Покровського району Дніпропетровської області.
Протягом 1975-1985 років навчався в Маломихайлівській середній школі. Далі вступив до Харківського вищого військового авіаційного училища льотчиків імені С.Грицевця.
З 1989 по 1995 рік Олександр Оксанченко проходив службу на посаді льотчика-інструктора у 443-му учбовому авіаційному полку Харківського вищого військового училища льотчиків, що базувався у Великій Кручі.
Потім була служба у винищувальному полку ППО в Дніпропетровську. Далі понад 20 років служив у Миргороді, був заступником командира бригади тактичної авіації з льотної підготовки.
Брав участь в АТО.
У 2018 році звільнився у запас.
24 лютого 2022 року повернувся до кабіни винищувача. І вже наступного дня, 25 лютого, відволікаючи на себе ворожу авіацію, героїчно загинув у повітряному бою в небі над Києвом.
Указом Президента України №78/2022 Олександру Оксанченку присвоєно звання Героя України.