Сергей Валерьевич Фоменко родился и вырос в Хабаровском крае. Окончил Хабаровский государственный технический университет, факультет «Экономики и управления» по специальности «экономист».

Карьеру в телекоммуникациях Сергей Фоменко начал на Дальнем Востоке менеджером по корпоративным продажам Дальневосточного региона ПАО «ВымпелКом». Более двух лет он работал в ОАО «Дальсвязь» на позиции коммерческого директора Хабаровского края и ЕАО. В связи с переездом продолжил карьеру в ПАО «Вымпелком», где сначала возглавил дирекцию по корпоративному бизнесу в Краснодарском крае, затем работал директором В2В республики Узбекистан, несколько лет руководил филиалом «Билайн» в ХМАО-ЯНАО. Позже, в связи с трансформацией компании, Сергей Валерьевич возглавил блок B2B Сибирь - Дальний Восток.В августе 2016 года назначен на должность советника директора макрорегионального филиала «Центр» ПАО «Ростелеком».

В январе 2017 года Сергей Фоменко стал директором Смоленского филиала ПАО «Ростелеком», а в октябре 2018 года в связи с плановой ротацией управляющего состава компании, он возглавил Воронежский филиал ПАО «Ростелеком».