Валерий Меладзе родился в Батуми. В 1987 закончил кораблестроительный институт в Батуми.
Карьера певца, обладающего голосом большого диапазона и редкого тембра, началась в Николаеве в 1990 в группе «ДИАЛОГ». В 1991 на фирме «Мелодия» «ДИАЛОГ» выпустил пластинку «Посредине мира» (музыка Константина Меладзе, солист Валерий Меладзе, слова Арсения Тарковского), а в 1993 в Германии на фирме Solo florentin альбом «Осенний крик ястреба». Валерий Меладзе также становится призером телеконкурса «Ступень к Парнасу» (1992).
С 1993 Валерий и его брат Константин, покинув «ДИАЛОГ», решают заняться сольным проектом. С тех пор Валерий Меладзе исполняет только песни Константина, а также является автором слов и аранжировщиком. В 1993 в Киеве на фестивале цветов «Рок Савания» состоялся сольный дебют Валерия Меладзе. Там же произошла встреча певца с продюсером Евгением Фридляндом, закончившаяся заключением контракта. В течение года велась работа над записью первого альбома, в котором участвовала группа «МИСТИКАНА» и специально приглашенные ведущие музыканты и звукорежиссеры России.
Первым хитом Валерия Меладзе стал романс "Не тревожь мне душу, скрипка", благодаря которому певца назвали «Открытием 1994 года». В начале 1995 вышел альбом «Сэра» с 14 песнями, написанными Константином Меладзе, ставший бестселлером. Успеху альбома способствовали и четыре видеоклипа, снятые на песни "Не тревожь мне душу, скрипка", "Сэра", "Посредине лета", и "Ночь накануне Рождества". Последний клип, снимавшийся в Праге, был показан в новогодние дни по ведущим телеканалам России более 60 раз.
В 1996 вышел второй альбом Валерия Меладзе «Последний романтик» и два видеоклипа на песни "Как ты красива сегодня" и "Девушки из высшего общества". Сегодня Валерий Меладзе — один из главных гастролеров России, дающий в среднем 25 концертов в месяц, которые с неизменными аншлагами проходят в России и странах СНГ.