Валерий Шотаевич Меладзе родился 23 июня 1965 года в Батуми. Там же он впервые начал заниматься музыкой, совместно с братом Константином посещая местную музыкальную школу. Сразу после окончания школы Валерий переехал на юг Украины в город Николаев, где поступил в Николаевский кораблестроительный институт, следуя по стопам старшего брата.
На эстраде Валерий Меладзе вместе с братом появились в качестве участников николаевской рок-группы «Диалог», лидером которой был известный музыкальному миру Ким Брейтбург. Сольный дебют Валерия состоялся в 1993 году на фестивале цветов «Роксолана». В 1994 году Валерий исполняет свой первый хит «Не тревожь мне душу, скрипка», благодаря которому артиста назвали «Открытием года». Именно это событие открыло дорогу Валерию на большую сцену, и в конце 1994 года Алла Борисовна Пугачева пригласила Валерия Меладзе принять участие в «Рождественских звездах».
Дебютный сольный альбом «Сэра», который был издан в начале 1995 года, стал настоящим бестселлером. На пять композиций из этого альбома были сняты видеоклипы, а клип на песню «Ночь накануне Рождества» в новогодние дни показывался по центральным телевизионным каналам более 100 раз.
Все последующее творчество братьев Меладзе сопровождалось не менее шумным успехом и стабильностью, которым мог позавидовать практически любой современный артист. В 2006 году Валерий Меладзе стал «Заслуженным артистом РФ», а в 2008 году Президент Чеченской Республики Рамазан Кадыров своим Указом присвоил Валерию Меладзе звание «Народный артист Чеченской Республики».