Родился 19 марта 1949 года в деревне Усть-Уса (Коми АССР).

Его первый концерт прошел 9 апреля 1972 года в Доме Культуры шахтеров и строителей Воркуты. В том же году он выиграл в Сыктывкаре республиканский фестиваль-конкурс и был направлен на учебу в Москву во Всесоюзную творческую мастерскую эстрадного искусства Георгия Виноградова. Однако учебу там будущий артист не завершил и был вынужден вернуться в Сыктывкар. Там, работая в ансамбле «Мечтатели», Валерий Леонтьев выпустил в 1974 году свою первую программу «Радость в пути» и получил свой первый почетный знак – «Отличник работы на селе». Через год стал солистом группы «Эхо», с которой работает по сей день. Народный артист России. Лауреат множества музыкальных премий, в том числе «Золотого Граммофона» за 1999 год.