Певец. Родился 19 марта 1949 года в селе Усть-Уса (Коми АССР). Окончил Ленинградский институт культуры.
Прежде чем начать творческую карьеру, был разнорабочим на заводах и производствах. Первый сольный концерт состоялся в 1972 году. В 1974-м являлся солистом ансамбля «Мечтатели». Прорывом стала победа на музыкальном конкурсе в Ялте с песней «Памяти гитариста» (1979). Леонтьев выпустил более 30 альбомов, среди которых «Дело вкуса» (1990), «Санта-Барбара» (1998), «Августин» (2001). Среди хитов — «Дельтаплан», «Вернисаж», «Казанова». Участвовал в рок-опере «Джордано» (1988). В 1990-х работал с балетом «Тодес», также певец создал собственный балет «Опасные связи».
В 2024 году объявил о завершении сольной карьеры.
С 1998 года женат на бас-гитаристке Людмиле Исакович. Детей у них нет.
