Записал более 20 альбомов, многие из которых расходились миллионными тиражами. В прессе Валерия Леонтьева называют мегазвездой советской эстрады, легендой российской эстрады, а музыкальная критика Индии конца 1980-х годов вообще называла певца Русским Майклом Джексоном.
Альбомы: Муза (1983), Диалог (1984), Премьера (1984), Дискоклуб 16(Б) (1986), Бархатный сезон (1986), Valeri LEONTJEV (1987), Я — просто певец (1988), Дело вкуса (1990), Грешный путь (1990), Там, в сентябре. The best of Leontiev (1992), Ночь (1993), Последний вечер (1993), Полнолуние (1993), Прикоснись (1994), У ворот Господних (1994), По дороге в Голливуд (1995), Санта-Барбара (1998), Канатный плясун (1999), Каждый хочет любить (1999), Августин (2001), Птицa в клeткe (2002), Кленовый лист (2003), Ночной звонок (2004), Падаю в небеса… (2005), Годы странствий (2009), Художник (2011).