В 1978 году Валерий оканчивает Ленинградский институт культуры и начинает работать в Горьковской филармонии. С тех пор певец активно принимал участие в различных фестивалям и конкурсах и везде имел большой успех. Однако на пути к блестящей карьере Валерий столкнулся с беспощадной советской цензурой. Руководители эстрады и чиновники не одобрили экспрессивное поведение и неформатность певца. Его раскрепощенная манера исполнения песен не вписывалась в строгие рамки советской культуры.
Но, несмотря на все трудности, звезда Валерия Леонтьева сияла все ярче. В 80-годах он начал плодотворное сотрудничество с Раймондом Паулсом, а в конце 80-ых снял первые в СССР музыкальные клипы. За все время творческой деятельности певец выпустил 25 альбомов. Валерий 11 лет обладал титулом «Певец года», а в течение 21 года был несменным претендентом на него. Этот рекорд отечественной эстрады до сих пор не побил никто.
В 1996 году Леонтьев становится Народным артистом Российской Федерации. Интересная особенность гастролей Валерия заключалась в том, что он сначала готовил шоу-программу и представлял ее зрителям, а уже потом распространял альбом. И, тем не менее, на каждом концерте певец собирал аншлаги, а его новые, никому неизвестные песни моментально ставали хитами. Среди самых ярких концертных программ можно выделить такие как «Полнолуние», «Дорога в Голливуд», «Фотограф сновидений».
Валерий Леонтьев руководит постановкой своих грандиозных театрализованных шоу, также он сам себе шьет концертные костюмы. Он всегда пытался быть оригинальным и не похожим ни на кого. Каждое его выступление – это мини-спектакль, ведь Леонтьев не только прекрасный вокалист, но и талантливый актер. Его музыкальные роли очень разнообразные – от раскрепощенного бродяги-Казановы до грустного романтика, оплакивающего несчастную любовь. Валерий исполняет не только композиции таких знаменитых композиторов как Раймонд Паулс и Игорь Крутой, но и собственные песни. Своим кумиром артист считает Рикки Мартина.