Регалии: Заслуженный мастер спорта; 2-кратный серебряный призер Олимпийских игр (1992, 1994) в эстафете 4х7,5 км; 3-кратный серебряный призер чемпионатов мира (1993 - 2 медали, 1994) в командной гонке (дважды) и эстафете 4х7,5 км.
Родился 13 февраля 1965 года в Мурманске (Россия).
Валерий Кириенко начал заниматься лыжами в школьные годы. Как потом рассказал сам спортсмен, записался в секцию, потому что получил двойку по физкультуре. Вскоре Валерий перешел в биатлон и стал показывать хорошие результаты.
В 1982 году он победил на юношеском первенстве СССР и был включен в юношескую сборную Советского Союза. В 1985-м Кириенко отправился на молодежное первенство мира и стал чемпионом в спринте.
Валерий Кириенко трижды завоевывал серебро на чемпионатах мира и дважды поднимался на вторую ступень олимпийских пьедесталов почета.
На Играх-1992 в Альбервиле Кириенко вместе с Валерием Медведцевым, Александром Поповым и Сергеем Чепиковым уступил сборной Германии (отставание составило 22,8 секунды). На Играх-1994 в Лиллехаммере российский квартет, в состав которого вошли Валерий Кириенко, Владимир Драчев, Сергей Тарасов и Сергей Чепиков, вновь уступил сборной Германии (отставание составило 1 минуту 1,5 секунды).
Завершив выступления в 1998 году, Валерий Викторович работал инструктором школы высшего спортивного мастерства в Мурманске, затем некоторое время возглавлял федерацию биатлона Мурманской области.