Творчий шлях артиста, який розпочався зі співу в шкільному хорі, розвивався по стрімкій спіралі: навчання в Горьківській філармонії, перемога на Ялтинському фестивалі (1979), тури країною, перші сольні концерти на сцені московського театру Естради (1980), всенародне визнання, постановки масштабних шоу-програм («Мені здається, що я ще не жив», «Дорогою до Голлівуду», «У полоні у Казанови», «Повний місяць»), гастрольні тури Європою, США, Індією. Загалом сцені співак віддав 40 років.
Леонтьєв, у чиїй дискографії понад 30 альбомів (більшість із яких розійшлися мільйонними тиражами), не любить пишних святкувань. Подарунки, за словами друзів, він ніколи не замовляє. Втім, свято співака — це свято і для його шанувальників, яких російський «Перший канал» потішив фільмом «Валерій Леонтьєв. Я ще не жив». У стрічці про непросту долю артиста і його шлях до слави розповідають дружина Людмила Ісакович, а також Алла Пугачова, Раймонд Паулс, Софія Ротару, Давид Тухманов, Лариса Доліна і багато інших.