Родился в селе Усть-Уса в Коми АССР в семье ветеринаров-оленеводов.

В 1991 году Валерий Леонтьев первым из советских артистов получил премию в Монте-Карло The World Music Awards, как лучший исполнитель.

Записал более 30 альбомов, многие из которых расходились миллионными тиражами, лидер по продажам в Советском Союзе.