Валерий Леонтьев родился в одном из сел Коми 19 марта 1949 года. Родители жили на севере по работе, потом переехали в Ивановскую область. Валерий хотел быть актером и пытался поступать в ГИТИС, но сверстники застыдили за ивановский говор, и он забрал документы. Вернулся домой, работал подсобным рабочим.
"Был почтальоном, разнорабочим, тесемщиком-смазчиком на льнопрядильной фабрике. Последняя профессия — одна из самых грязных Потом несколько лет отмывался", — вспоминал певец.
Перебрался к сестре в Воркуту...