Валерий Яковлевич Леонтьев родился 19 марта 1949 года в деревне Усть-Уса Коми АССР в семье ветеринара-оленевода.

 В 1961 году родители Валерия – Яков Степанович и Екатерина Ивановна Леонтьевы – переехали в Юрьевец, где он и окончил школу. Свою детскую мечту поступить в Дальневосточный университет и стать в дальнейшем океанологом Валерий Леонтьев не осуществил по той простой причине, что, собрав имевшиеся в семье в то время средства, он обнаружил, что их хватит лишь на билет в один конец. Тогда он подал документы в ГИТИС, но в самый последний момент, смутившись перед столичными абитуриентами, передумал и забрал их из комиссии.

На ближайшее будущее запланирован новый совместный проект с композитором Юрием Чернавским, музыка которого легла в основу программы «По дороге в Голливуд».