В свое время певец стал первым, кто привнес на советскую эстраду традиции музыкально-театральных шоу, за короткий срок превратившись из скромного провинциального исполнителя в звезду международного класса, которого зарубежные поклонники окрестили The One Who Gives Love («Тот, кто дарит любовь»).
Валерий Леонтьев носил титул певца года 13 лет подряд (в 1980—1992 годах, а также в 1996 и 1997 годах.), был бессменным претендентом на данную номинацию в течение 21 года (в пятерке лидеров в 1980—2001 годах.) — оба рекорда до сих пор никем не побиты.
Пятикратный обладатель Национальной российской премии «Овация», в том числе в номинации «Живая легенда» 1998 года. На его счету более 20 альбомов, многие из которых расходились миллионными тиражами. Все это лишь сухие цифры, за которыми огромный труд и признание поклонников. Как шутит сам певец: «Я пою уже в течение двух веков.
Не надоел?» «Нет, не надоели, Валерий Яковлевич. Радуйте нас как можно дольше Вашим прекрасным «живым» пением, высоким профессионализмом, мощной энергетикой, с которой не сравнятся многие и многие молодые исполнители. И спасибо Вам за любовь и уважение к своему слушателю и зрителю. БРАВО! Вот один из его многочисленных популярных хитов «Я позабыл твое лицо».