Валерий Харченко окончил Запорожский машиностроительный институт имени В.Я. Чубаря по специальности «Технология машиностроения, металлорежущие станки и инструменты». С 1971 по 1998 год работал старшим инженером-конструктором, начальником отдела механизации, главным механиком, начальником управления по ремонту и эксплуатации основных фондов завода «Южгидромаш».
С 1998 года – секретарь Бердянского городского совета, с 2006 года – заместитель городского головы по вопросам деятельности исполнительных органов. В качестве зама экс-мэра Евгения Шаповалова курировал жилищно-коммунальный сектор. С 2017 года выполнял функции помощника Владимира Чепурного по вопросам благоустройства и градостроительства.
Награжден орденом «За заслуги» третьей степени, Почетной грамотой Кабинета Министров Украины.
Похороны состоятся 25 октября. Церемония прощания с Валерием Харченко пройдет с 13 до 14 часов в траурном зале «Надежды вечной жизни» на ул. Нагорной