Сергей Валерьевич Омельченко родился в 1963 году. В 1984 окончил Новочеркасское высшее командное училище связи, после чего проходил службу в Вооруженных силах. В отрасль связи пришел в ноябре 1993 года инженером Территориального управления Южного филиала ОАО «Ростелеком». В ноябре 1997 года стал главным инженером, в июне 1999 года – директором Территориального управления Южного филиала. С 15 января 2002 года руководил Приволжским филиалом ОАО «Ростелеком» г. Самара. Генеральным директором ОАО «ВолгаТелеком» назначен Советом директоров на заседании 26 апреля 2005 года.