Свое образование Леонтьев начал довольно поздно, поскольку семья проживала в сельской глубинке, и лишь к 12 годам семья переехала в Ивановскую область, где будущий артист и получал свое школьное образование. Весьма активный и талантливый мальчик занимался творчеством, танцевал и пел в хоре школы. Будущая звезда сцены и подумать не могла, каково его будущее, ведь рос в бедной семье. В юношеские годы Леонтьев, после окончания школы делал попытки поступить в радиотехнический техникум, но судьба распорядилась иначе. Провалил вступительные экзамены, будущая звезда вернулся домой и продолжил обучение в старшей школе. В 1966 г. Леонтьев находился в поисках себя, неоднократно поступал в несколько учебных заведений, однако попытки не увенчались особым успехом. Поэтому стал пробовать себя в рабочих специальностях. Желание получить образование осталось. Мечта сбылась, музыкант уехал в Воркуту, где обучался на филиале Ленинградского горного института. Учеба не приносила радости, пришлось бросить учебное заведение еще на третьем курсе. Кроме учебы была еще работа лаборантом, чертежника в нескольких вузах. Тяга к музыке, творчеству выражалась в стремление выступать в разных музыкальных коллективах. Начало музыкальной карьеры Валерия Леонтьева припадает на 1971 год. Именно тогда упорному юноше улыбнулась фортуна. В конкурсе «Песня 71» он спел песню «Карнавал» и занял призовое второе место. На первых успехах артист почувствовал себя более уверенно и через год дал свой первый концерт в Доме культуры. Далее началась активная творческая деятельность в и выступления на различных фестивалях для творческих молодежных коллективов. Талантливого и энергичного молодого парня заметили и отправили на учебу в Москву. Однако учебу неусидчивый артист не закончил, и вместе с группой он вернулся в Сыктывкар. Чуть позже Леонтьев продолжил свой творческий дебют в ансамблях «Эхо», «Мечтатели». Несмотря на обширную программу, выступление проходили только в домах культур небольших провинциальных городов. Переборов себя Леонтьев таки получает высшее образование в 1978 году, заочно, в Ленинградском институте культуры. Продолжая свой тернистый путь Валерий, приходит на работу в Горьковскую филармонию, которая и дала ему шанс выступить в Ялте на музыкальном конкурсе. Именно там его ожидала желанная победа с хитом «Памяти гитариста». Карьера певца стартовала с 1980 году в Сопоте на международном фестивале «Золотой Орфей». Леонтьев получил несколько наград. По достоинству был оценен его талант к сценическим костюмам, он шил лично для себя сам. Артист не упускал шанса выступать на различных фестивалях. Во всем мире его стали оценивать как неформатного и необычного музыканта, талантливого и непредсказуемого. Такая похвала пришлась не по нраву советскому руководству, из-за чего он исчез с экранов телевиденья. Начался не простой период в жизни звезды, подвело и здоровье: была удалена опухоль из горла и нависла угроза над дальнейшей музыкальной карьерой. Покорить строптивую советскую сцену Леонтьеву помог Раймонд Паулс. С этим латвийским композитором он записал много известных хитов и дал много аншлаговых концертов. Знакомится он и с другими талантливыми композиторами. С помощью композитора Артемьева был написан музыкальный хит «Дельтаплан», призванный песней года 1983. Жизнь и творчество Леонтьева полны динамичности, взлетов, падений. Первый альбом «Муза» выпущен в 1983, а за все года творческой деятельности их насчитывается около 25. Народного артиста ему присвоили в 1996 году. Музыкант пробовал себя и в кино. Множество раз был признанным певцом года, имеет несколько наград от государства. О личном знаменитого певца известно мало. Ему приписывали множество романов с известными примами музыкальной эстрады, но певец счастливо женат на Людмиле Исаакович. Поженились в 1998 году, в США. Детей у пары нет, а брак напоминает скорее дружеский дует. Ныне артист не останавливается на достигнутом и продолжает давать концерты.