В 1998 году окончил Донецкий государственный технический университет по специальностям "Электрическая часть электростанций" (инженер-электрик) и "Бухгалтерский учет и аудит". Впоследствии также стал выпускником Донецкого национального университета по специальности "Менеджмент организаций" (магистр экономических наук), в 2010 году закончил Высшую школу менеджмента Санкт-Петербургского государственного университета (MBA - Master of Business Administration).
В 2011 году получил диплом по совместной программе London Business School (LBS) и Академии ДТЭК "Энергия Лидера".
В структуре ДТЭК карьера Фоменко началась в том же 2000 году с должности заместителя главного инженера ООО "Сервис-Инвест", потом работал главным инженером.
К 2005 г. - дослужился до поста председателя правления ОАО "ПЭС-Энергоуголь". Руководителем этой компании Фоменко был с 2005 по по 2010 г.
В 2010 Александр Фоменко стал руководителем ПАО "Днепроблэнерго”. Пост директора этой компании достался Фоменко благодаря тому, что в марте 2010 года НАК "ЭКУ" возглавил не чуждый ДТЭК Петр Омеляновский. Для принятия этого решения у "Энергетической компании" было более чем достаточно голосов, но в кадровом вопросе "Днепроблэнерго" НАК, по информации СМИ, все-таки поддержал крупнейший миноритарный акционер — близкий к Константину Григоришину оффшор Larva Investments Limited.
20 января 2012 года Фоменко был уволен с должности гендиректора ПАО "Днепрооблэнерго" в связи с поданным им заявлением об увольнении.
23 января 2012 года Фоменко был назначен генеральным директором ПАО "Киевэнерго".
09.09.2016