Валерий Петрович Кулинченко родился 28 апреля 1979 года в городе Острогожск Воронежской области. После окончания Ровенской средней школы №2 в 1995 году, он получил профессию тракториста-машиниста в Ровенском ПТУ №19.

19 июня 1997 года Валерий Петрович был призван в ряды Вооруженных Сил Российской Федерации. Службу проходил в Хабаровском крае в качестве старшего наводчика реактивной артиллерии, где ему было присвоено звание младшего сержанта. Демобилизовался 20 мая 1999 года.

Спустя годы, 30 октября 2016 года, Валерий Петрович вновь вернулся на военную службу, подписав контракт. 29 мая 2020 года он был награждён медалью «110 лет автомобильным войскам России».

С началом специальной военной операции 24 февраля 2022 года, гвардии младший сержант Кулинченко Валерий Петрович принимал активное участие в боевых действиях. 16 марта 2022 года он героически погиб, выполняя свой воинский долг.

За проявленное мужество и отвагу, Указом Президента Российской Федерации от 31 марта 2022 года, Валерий Петрович Кулинченко посмертно награждён орденом Мужества.