Валерий Кириенко родился 13 февраля 1965 года в городе Мурманск. По его собственным словам, Валерий начал заниматься лыжами, получив в школе двойку по физкультуре. Затем увлекся биатлоном; в 1982 году одержал победу на Первенстве СССР среди юниоров и стал выступать за юношескую сборную страны. В составе сборной СССР Кириенко завоевал титул Чемпиона Мира в спринте в 1985 году.

В 1986 году Валерий Кириенко дебютировал на этапах Кубка Мира; в спринте в городе Хохфильцен спортсмен занял 22 место. Кириенко в 1992 и 1994 годах становился серебряным призером Олимпийских игр в эстафете. В сезоне 1993/1994 года Валерий трижды поднимался на подиум на этапах Кубка Мира, что позволило ему стать 4 в общем зачете. Завершил спортивную карьеру в 1998 году.

После завершения спортивной карьеры работал инструктором школы высшего спортивного мастерства в городе Мурманск. Некоторое время Валерий Викторович возглавлял федерацию биатлона Мурманской области.

    Женат. Воспитал двоих дочерей.

За заслуги в спортивной деятельности биатлонист удостоен Почетного звания «Заслуженный мастер спорта России».