Народився 3 червня 1976 року у Донецьку.
Олександр Фоменко закінчив Донецький державний технічний університет за двома спеціальностями: інженер-електрик та бухгалтер. Здобув диплом Донецького національного університету за спеціальністю «менеджмент організацій». У 2011 році отримав диплом MBA із загальної програми London Business School та Академії ДПЕК «Енергія Лідера».
2000 рік – інженер служби релейного захисту та автоматики ВАТ "Донецькобленерго".
У структурі ДПЕК кар'єра Фоменка розпочалася того ж 2000 року з посади заступника головного інженера ТОВ "Сервіс-Інвест", потім працював головним інженером.
До 2005 р. - дослужився до посади голови правління ВАТ "ПЕМ-Енерговугілля". Керівником цієї компанії Фоменко був з 2005 до 2010 р.
У 2010 році Олександр Фоменко став керівником ПАТ "Дніпрообленерго". Посаду директора цієї компанії дістався Фоменко завдяки тому, що в березні 2010 року НАК "ЕКУ" очолив не чужий ДТЕК Петро Омеляновський. Для ухвалення цього рішення у "Енергетичної компанії" було більш ніж достатньо голосів , але в кадровому питанні "Дніпрообленерго" НАК, за інформацією ЗМІ, таки підтримав найбільший міноритарний акціонер - близький до Костянтина Григоришина офшор Larva Investments Limited.
20 січня 2012 року Фоменка було звільнено з посади гендиректора ПАТ "Дніпрообленерго" у зв'язку з поданою ним заявою про звільнення.
23 січня 2012 року Фоменка було призначено генеральним директором ПАТ "Київенерго".
З червня 2019 року призначений генеральним директором ДТЕК Одеські електромережі.
13 травня 2022 року Олександра Фоменка було призначено Генеральним директором ДТЕК Мережі.
Обирався за списками Партії Регіонів до Дніпропетровської облради у 2010 році.
У 2011 році Олександра Фоменка було відзначено губернатором Дніпропетровщини Олександром Вілкулом медаллю "За вагомий внесок у розвиток Дніпропетровської області". Громадською організацією "Союз Чорнобиль України" Жовті Води нагороджено орденом "За заслуги".
Одружений, виховує сина та дочку.
09.09.2022