Александр Фоменко в 2000 году окончил юридический факультет Кубанского государственного университета.

В органах прокуратуры Краснодарского края он работал в должностях: помощника Тихорецкого межрайонного прокурора; прокурора надзорного отдела, прокурора отдела государственных обвинителей, прокурора кассационного отдела управления по обеспечению участия прокуроров в рассмотрении уголовных дел судами, прокурора отдела, заместителя начальника отдела кадров прокуратуры края; заместителя прокурора Абинского района; прокурора Брюховецкого района.

С июня 2015 года и до настоящего времени он работал в должности Славянского межрайонного прокурора, сообщает пресс-служба прокуратуры Краснодарского края.