Родился 19 марта 1949 года в деревне Усть-Уса, Коми АССР (ныне - Республика Коми), РСФСР в семье оленеводов и зоотехников. Детство прошло в Архангельской области.
Образование и научные звания:
В 1961 году семья переехала в город Юрьевец (Ивановская область) на Волге, где Леонтьев окончил среднюю общеобразовательную школу № 1 в 1966 году. Активно участвовал в самодеятельности.
После десятого класса подавал документы в ГИТИС, но в последний момент передумал и вернулся в г.Юрьевец. Проработав некоторое время, поступил в Воркутинский горный институт, обучаясь в котором продолжал участвовать в художественной самодеятельности, обучение не завершил, на 3-м курсу ушёл из вуза.
До переезда в Воркуту окончил музыкальную школу по классу фортепиано.
В 1972-1973 году обучался во Всесоюзной творческой мастерской эстрадного искусства по классу вокала.
В 1978 окончил заочное режиссёрское отделение Ленинградского государственного института культуры им.Н.К.Крупской.
Профессиональная деятельность:
Cоветский и российский эстрадный певец, композитор и актёр.
Обучаясь в Воркутинском горном институте принял решение участвовать в конкурсе, объявленном Сыктывкарской филармонией.
1971 год - второе место на региональном конкурсе «Песня-71» в г.Воркута.
1972 год - диплом I степени исполнителей политической песни на Фестивале-конкурсе «Мы ищем таланты» в г.Сыктывкар.
В апреле 1972 года - первый сольный концерт в г.Воркуте. В 1974 году - солист ансамбля «Мечтатели». В 1975 году гастроли по стране с ансамблем «Эхо». В 1979 году перешёл в Горьковскую филармонию.
В 1983 году перешёл в Ворошиловоградскую филармонию (Украинская ССР).
В декабре 1985 года совершил поездку в Афганистан с концертами. Участвовал в концертах для ликвидаторов аварии на Чернобыльской АЭС.
Ведёт широкую концертно-гастрольную деятельность, в том числе за рубежом.
Лауреат премии Ленинского комсомола (1985), многократный обладатель музыкальных премий World Music Awards, ZD Awards, «Овация», «Золотой граммофон».
Записал более 20 альбомов, многие из которых разошлись миллионными тиражами.
Космическая подготовка:
В 1997 году принимал участие в отборе актёров для съёмок художественного фильма на борту ОК «Мир», но не прошёл медицинское обследование.
Хотел исполнить на орбите песни своего нового альбома «По дороге к звездам».
Почетные звания:
Заслуженный артист УССР (1987).
Народный артист Российской Федерации (9.03.1996).
Народный артист Республики Коми (2009).
Почётный гражданин Якутии (2014).
Награды:
Орден «За заслуги перед Отечеством» IV степени (19.03.2005), Орден Почета (20.03.2009), Орден Дружбы (31.03.2014), Орден «За заслуги перед Отечеством» III степени (21.02.2022).
Медаль «За веру и добро» (Кемеровская область, 2010).
Семейное положение:
Отец - Яков Степанович Леонтьев (ум.1979), по одним данным был военным зоотехником, по другим данным - ветеринар-оленевод.
Мать - Екатерина Ивановна Леонтьева (дев. Клюц) (1906-1996).
Сестра - Майя Рудая (Леонтьева) (1930—06.01.2005).