Валерия Леонтьева отличает своеобразная манера исполнения и пластичность. Он является неоднократным победителем конкурса «Золотой граммофон», лауреатом премий «Овация», «Стопудовый хит» и других. В 1996 году Валерию Леонтьеву присвоено звание Народного артиста России, он кавалер орденов «За заслуги перед Отечеством» IV степени, Дружбы и Почёта, обладатель многих музыкальных премий и других наград.