Народився 23 вересня 1987 року в Горлівці (Донецька область). Має вищу освіту.
У 2019 році балотувався до “молодіжного парламенту” так званої “ДНР”.
У 2022 році після початку великої війни він з’явився на Херсонщині у складі загону бойовиків т. зв. “ДНР”.
Не пізніше 8 червня став гауляйтером Виноградівської громади. У зв’язку з цим СБУ повідомила йому про підозру в колабораціонізмі.
На “посаді” підбирав працівників, “призначав” людей на керівні посади у закладах освіти, охорони здоров’я та культури громади.
Також він закликав людей до участі в російському “референдумі” і організував вивезення жителів громади до Скадовського району Херсонщини.
Додатково намагався підтримувати спроможності захоплених росіянами закладів освіти, організовував і приймав участь в проросійських заходах.
Зареєстрував своє “відомство” в російському Єдиному державному реєстрі юридичних осіб.
У 2023 році Олександр Фесенко балотувався на вибори кандидатів до “обласної думи” Херсонщини від “Єдиної Росії”.