В 1989 году братья Меладзе по приглашению Кима Брейтбурга вошли в состав легендарной группы "Диалог". Для альбомов "Посредине мира" и "Осенний крик ястреба" Константин Меладзе написал несколько композиций. С тех пор он остаётся единственным автором песен, которые исполняет Валерий.
Первым хитом Валерия Меладзе стала лирическая композиция "Не тревожь мне душу, скрипка", благодаря которой певца назвали "Открытием 1994 года". Однако наибольшую известность ему принесла песня "Сэра" - любовь поклонников к ней не увядает до сих пор. Одноименный альбом, появившийся в начале 1995-го года, сразу был признан бестселлером.
В 1996 году выходит второй альбом - "Последний романтик"; свидетельством популярности которого стал двойной сольный концерт Меладзе, с аншлагом прошедший в с/к "Олимпийский" марте 1997 года.
В январе 1998 года выходит альбом "Самба белого мотылька".
А в конце 1999 года - альбом "Всё так и было".
В марте 2002 года в поддержку нового альбома "Настоящее" прошло грандиозное сольное выступление Валерия в концертном зале Кремлёвского дворца.
Последний альбом певца с чувственным названием "Нега" вышел в свет в декабре 2003 года.
Невероятный успех принесла Валерию совместная работа с подопечными его брата группой "ВИА Гра". Едва появившись в эфире радиостанций, песни "Океан и три реки" и "Притяженья больше нет" покорили сердца миллионов слушателей, а красочные клипы надолго заняли первые места телевизионных музыкальных хит-парадов.
В 2004 и 2005 годах Валерий Меладзе был призван лучшим исполнителем года (по версии Национальной музыкальной премии МУЗ-ТВ), а его тандем с группой "ВИА Гра" - лучшим дуэтом года (по версии Национальной музыкальной премии МУЗ-ТВ и премии Russian Music Awards 2004).
Согласно социологическому опросу, проведенному независимой компанией Gallup Media по заказу журнала "7 дней", Валерий Меладзе на сегодняшний день входит в 10-ку самых популярных российских исполнителей.