Отмечается, что спортсмен на протяжении длительного времени боролся с онкологическим заболеванием.
Футболист выступал за "Спартак" из Сум, луганскую "Зарю" и киевский "Динамо". В составе сборной СССР он получил бронзовую награду Олимпиады 1976 года. В составе киевского "Динамо" Фоменко три раза становился чемпионом СССР и дважды – обладателем кубка страны.
Помимо этого, он выигрывал Кубок обладателей кубков и Суперкубок УЕФА. После окончания профессиональной карьеры он работал тренером и возглавлял сборную Украины с 2012 по 2016 год.