Родился в Северном Казахстане. По окончании Павлодарского музыкального училища по специальности «хоровое дирижирование» работал в различных концертных организациях Павлодара, Краснодара и Новосибирска, в том числе в Новосибирском театре оперы и балета (1986–1993). В столице Сибири сложился дуэт Кучеренко с певцом-басом Владимиром Огневым, успешно гастролировавший в Москве, Екатеринбурге, Перми, Тюмени, Казани, Кирове и других российских городах.
С 1992 года Валерий Кучеренко живет и работает в Москве, с 2005 года занимается организацией концертной деятельности и выступает с сольными программами.
С 2010 года сотрудничает с джазовым пианистом и композитором Виктором Фридманом, в прошлом аккомпаниатором Аллы Баяновой; с артистами театра и кино Сергеем Никоненко и Эвклидом Кюрдзидисом, «Вивальди-оркестром» под управлением Светланы Безродной, пианистом и композитором Игорем Тукало. Выступает в Концертном зале имени Чайковского, залах Московского международного Дома музыки, Центрального Дома ученых и на других сценах.
В репертуаре Валерия Кучеренко – русские романсы разных эпох, ретро 1930-1940-х годов, советские песни, зарубежная эстрада.