Детство Валерия прошло в Архангельской области. Начал петь еще в школьном хоре, ходил в драматический кружок, увлекался танцами и рисованием. После десятого класса подавал документы в ГИТИС, но в последний момент передумал и вернулся в г.Юрьевец Ивановской области, куда к тому моменту переехала его семья. Здесь Валерий Леонтьев сменил множество профессий: от почтальона и электрика до портного и модельера.

До переезда в Воркуту, Валерий окончил музыкальную школу по классу фортепиано и всерьез увлекся музыкой. Однако судьба распорядилась иначе: он поступил в Воркутинский горный институт. В институте продолжал активно участвовать в художественной самодеятельности. Затем принял решение заняться тем, что было с детства по душе, поэтому принял решение участвовать в конкурсе, объявленном Сыктывкарской филармонией.

В 1970 - 1973 гг. - учеба во Всесоюзной творческой мастерской эстрадного искусства. Наставником будущего артиста становится известный певец и педагог Г. Виноградов. После окончания обучения возвращается в Сыктывкар, где, работая в филармонии, с небольшой группой музыкантов часто ездил с концертами по небольшим городкам и селам. В 1979 году Валерий Леонтьев переходит на работу в Горьковскую филармонию и начинает свой трудный путь на большую сцену. Первой ступенью на этом пути становится I Премия на Всесоюзном конкурсе на лучшее исполнение песен стран социалистического содружества(август 1979 г.).

Огромную помощь певцу оказал композитор Давид Тухманов, творческий союз с которым принес Валерию Леонтьеву и международную известность: "Гран-при" на фестивале "Золотой Орфей" в Болгарии. Получить поистине всенародное признание помогла Валерию Леонтьеву и работа с такими известными композиторами, как Р.Паулсом, А.Пахмутовой, А.Морозовым, Л.Квинт, И. Крутым и другими.

Отличительной характеристикой творчества Валерия Леонтьева является удачное сочетание вокального и танцевального мастерства артиста. Окончив режиссерское отделение Ленинградского института культуры им. Н.К.Крупской, многие танцевальные сцены своих шоу он ставит сам, дополняя их соответствующими костюмами. Первой большой работой Валерия Леонтьева стала программа "Я просто певец" (1982 г.), затем последовали "Бегу по жизни" (1983 г.), "Наедине со всеми" (1985г.), "Признание" (1987 г.), "Я, кажется, еще не жил"(1990 г.), "Полнолуние" (1993 г.), "В плену у Казановы"(1995 г.) и наконец грандиозное супер-шоу "По дороге в Голливуд"(1996 г.), ставшее основой его нового сольного альбома.

Кроме работы на сцене, Валерий Леонтьев с 1982 года снялся в нескольких фильмах, в том числе "На чужом празднике", "Дочь полковника", "Заходи- полюблю", "Как стать звездой", "Экстрасенс", а также документальных фильмах о жизни и творчестве певца "Я с тобой не прощаюсь" и "Валерий Леонтьев". 9 марта 1996 года Валерию Леонтьеву присвоено звание Народный артист России.