Valerijus Leontjevas per savo karjerą yra išleidęs daugiau nei 30 plokštelių ir CD. Iš jų žinomiausi yra „Tam, v sentebre“, „Avgustin“, „Ptica v kletke“.
Dainininko karjerą jis pradėjo būdamas 23-ejų, o sulaukęs 30-ties laimėjo Jaltos popdainų konkursą. Taip pat jis yra ir Sopoto festivalio laureatas, 1987 m.V.Leontjevas išrenkamas Nusipelniusiu Sovietų Sąjungos artistu. 1991 m. Pasauliniuose muzikos apdovanojimuose Monte Karle jam įteikiamas Auksinio smuiko rakto apdovanojimas. 1996 m. atlikėjui suteikiamas Rusijos liaudies artisto vardas, be to jis tampa nacionalinės Rusijos muzikinės premijos “Ovacija” laimėtoju solo atlikėjo nominacijoje.
1998 m. V.Leontjevas įsiamžina “Žvaigždžių” alėjoje Maskvoje. 1999 m. jis vėl gauna “Ovacija” premiją, šį kartą jau kaip “gyva legenda”. 2003 m Rusijos prezidentas Vladimiras Putinas jam įteikia ordiną “Už nuopelnus tėvynei“.

26 dieną Klaipėdoje, o 27-ąją Vilniuje įvyksiančiuose koncertuose V.Leontjevas pristatys praėjusiais metais išleistą albumą “Nočnoj zvonok”.