Валерий Яковлевич Леонтьев родился 19 марта 1949 года в деревне Усть-Уса Республики Коми. На эстраде Валерий Леонтьев впервые выступил в 1971 году с песней «Карнавал» Репертуар Валерия Леонтьева составляют песни Раймонда Паулса, Александры Пахмутовой, Давида Тухманова, Владимира Шаинского и других композиторов. Ряд песен он написал сам. В 1990-х годах певец работал с балетом Аллы Духовой «Тодес», а с 1998 года он работает со своим балетом «Опасные связи».