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