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