Одномандатный избирательный округ №55 (Донецкая область. Центр – город Макеевка). Выдвигается самостоятельно, 34 года, беспартийный.
В 2012 году прошел в Верховную Раду по тому же округу №55 как кандидат от Партии регионов.
До выборов – заместитель директора ООО "Научно-производственное объединение" Энергометан". В парламенте возглавил комитет по вопросам информатизации и информационных технологий.
В прошлом Омельченко – ревизор налоговой инспекции Донецка и оперуполномоченный налоговой милиции Донецкой области.
Жена Валерия Омельченко, 34-летняя Виктория Джарты (дочь бывшего премьер- министра Крыма) – судья хозяйственного суда Киева. С апреля 2013 года – пожизненно.
В 2012 году сети бурно обсуждали фотографии, которыми похвасталась судья Виктория Джарты на своей страничке в Facebook – шубы, лимузины и прочий странный белый порошок.
Из фракции Партии регионов Валерий Омельченко официально не выходил.