Валерий Кулешов родился в 1949 году в деревне Паленка Становлянского района Липецкой области. Учился в Московском энергетическом институте и Липецком филиале Московского института стали и сплавов, служил в Советской армии. В 1987 году окончил Литературный институт имени А. М. Горького.
Печататься начал с 1969 года. Первые публикации — в газетах «Молодежь Якутии» и «Ленинское знамя» (г. Липецк). Стихи публиковались в журналах «Молодая гвардия», «Приокские зори» (Тула), «Петровский мост» (Липецк). Автор поэтических книг «Власть огня», «Зерна боли», «Мера времен», «Плоть песни», «Корни слова» и др.
Член Союза писателей России и Союза журналистов. Проживает в городе Щекино Тульской области.