Валерий родился в своё время в республике Коми, в семье оленеводов и ветеринара, и не пошёл по стопам родителей, стал певцом. Он всегда говорил, что делал всё возможное, чтобы достичь желаемого. И ему всё всегда удавалось.
Не последнюю роль сыграла в этом чудовищная работоспособность певца и его умение выкладываться по-полной. В частности, Леонтьев никогда не поёт «под фанеру».
Но об этой стороне его жизни знают многие. Не знают в большинстве случаев о другом: Леонтьев женился только раз. И навсегда. Его жена, Людмила Исакович, когда они сочетались браком, была бас-гитаристом ансамбля «Эхо» в Сыктывкаре в 1972 году.
По признанию Людмилы, она, сопровождая артиста на его жизненном пути, долго присматривалась к нему. А потом они стали реализовывать проекты вместе и добились в этом больших успехов.
В последние пару десятков лет они стали жить в Америке, где сменила работу, занявшись стрижкой собак. Но когда Валерий принял решение возвратиться в Россию, жена воспротивилась.
До развода дело не дошло, но среди супругов в отношениях возникла трещинка. Но сам Валерий отрицает сплетни о разводе, распространяемые жёлтыми изданиями.