Валерий Леонтьев родился 19 марта 1949 года в селе Усть-Уса (ныне — муниципальный округ Усинск, Республика Коми) в семье ветеринаров-оленеводов. Отец, Яков Степанович Леонтьев (ум. в 1979), происходил из поморов Архангельской области, мать Екатерина Ивановна Леонтьева (в девичестве — Клюць) (1906—1996) — украинка родилась в Екатеринославской губернии, село Петро-Михайловка, ныне Запорожская область, Украина.
Леонтьев действительно всегда был яркой, неординарной личностью. Броские костюмы, активные танцы на сцене в 80-е годы воспринимались в штыки советской властью. Из-за эксцентричного образа телевидение для него некоторое время было закрыто. Но это не помешало певцу прославиться.
Господин Чигирев сообщил, что певец давно покинул сцену, просто неофициально. По его словам, «возраст, наверное, уже таков, что пора давать дорогу молодым». Последнее юбилейное шоу артиста прошло в 2019 году и называлось «Я вернусь…».