Музыкальная карьера Меладзе началась в 1989 году, когда его приглашают в группу «Диалог», исполняющую музыку в арт-рок стилистике. Лидер команды, решил, что голос Валерия похож на голос Джона Андерсона из группы Yes. В 1993 в Киеве на фестивале цветов «Роксолана» состоялся сольный дебют Валерия Меладзе, после которого певец заключает контракт с продюсером Евгением Фридляндом. В конце 94-ого года Алла Пугачева приглашает Валерия Меладзе принять участие в своих Рождественских встречах.

Альбом «Сэра», появившийся в начале 1995-го года, почти сразу становится бестселлером, а заглавная песня побеждает едва ли не во всех хит-парадах. Успеху пластинки способствовали пять видеоклипов, снятые на песни «Не тревожь мне душу, скрипка», «Сэра», «Лимбо», «Посредине лета», и «Ночь накануне Рождества». Последний клип, снимавшийся в Праге, был показан в новогодние дни по ведущим телеканалам России более 100 раз.

Весной 2003 года, в виду большой популярности песен Валерия Меладзе, были переизданы его первые четыре альбома («Сэра», «Последний романтик», «Самба белого мотылька», «Всё так и было»). А в декабре того же года выходит его седьмой альбом с чувственным названием «Нега».

Настоящим откровением для поклонников стал совместный проект Валерия Меладзе и девушек из группы «ВИА Гра». Едва появившись в эфире радиостанций песни «Океан и три реки» и «Притяженья больше нет», покорили сердца миллионов слушателей, а колоритные клипы надолго заняли первые места музыкальных хит-парадов. В 2004, 2005 и 2006 годах Валерий Меладзе был призван лучшим исполнителем года (по версии Национальной музыкальной премии МУЗ-ТВ), а его совместная работа с группой «ВИА Гра» — лучшим дуэтом года (по версии Национальной музыкальной премии МУЗ-ТВ и премии Russian Music Awards 2004).

На единственном концерте в Смоленске Валерий Меладзе представит новую программу «Небеса».