9 марта 1996 года Валерию Леонтьеву присвоено звание Народный артист России. Детство Валерия прошло в Архангельской области. Родился в 1949 году в деревне Усть-Уса Коми АССР в семье оленеводов и зоотехников. Начал петь еще в школьном хоре, ходил в драматический кружок, увлекался танцами и рисованием. В институте продолжал активно участвовать в художественной самодеятельности. В 1970 - 1973 гг. - учеба во Всесоюзной творческой мастерской эстрадного искусства. Наставником будущего артиста становится известный певец и педагог Г. Виноградов. 1974 г. - программа "Радость в пути" в составе ансамбля "Мечтатели". 1978 г. - гастроли по Белоруссии. Живет и работает в г.Москве.