Валерий Яковлевич Леонтьев родился 19 марта 1949 года в селе Усть-Уса в Коми АССР, которая в настоящее время является Республикой Коми. Его детство прошло в Архангельской области, после чего семья переехала в город Юрьевец в Ивановской области. Леонтьев начал проявлять талант к пению еще в школьном возрасте, занимался в драматическом кружке, увлекался танцами и живописью. В качестве певца Леонтьев дебютировал в 1971 году на региональном конкурсе в Воркуте с песней "Карнавал", заняв второе место. В 1972 году он победил на конкурсе Сыктывкарской филармонии под названием "Мы ищем таланты". Среди его известных песен такие хиты, как "Маргарита", "Полет на дельтаплане", "Казанова".