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