Валерий Меладзе родился 23 июня 1965 года в грузинском городе Батуми. Будущий артист рос в большой и дружной семье вместе с братом Константином и сестрой Лианой. В роду у Меладзе музыкой профессионально не занимался никто. Однако бабушка Валерия обладала сильным голосом и широким вокальным диапазоном. Да и родители певца люди музыкально одаренные. В свое время маме Валерия предлагали выбрать карьеру певицы, но она предпочла инженерное дело.

Первые музыкальные азы будущий певец начал постигать в одной из городских музыкальных школ, обучаясь игре на фортепиано. Компанию ему составлял старший брат Константин, который овладевал мастерством игры на скрипке и фортепиано одновременно. После окончания школы Валерий поступил в Николаевский кораблестроительный институт, где уже год учился Константин. По окончании вуза его ждала перспектива стать инженером-механиком судовых энергетических установок. Но судьба распорядилась иначе. Будучи студентом второго курса, Валерий попал на репетицию институтского ансамбля, в котором старший брат играл на клавишах. Он был принят в его состав в качестве техника-звукорежиссёра, а уже через пол года стал солистом этого коллектива.

В 1989 году талантливых братьев Меладзе приглашают в группу «Диалог», исполняющую музыку в арт-рок стилистике. Киму Брейтборг, лидер команды, решил, что голос Валерия похож на голос Джона Андерсона из группы Yes. В 1991 на фирме «Мелодия» выходит пластинка «Диалога» «Посредине мира» (музыка Константина Меладзе, солист Валерий Меладзе, слова Арсения Тарковского), а в 1993 в Германии на фирме Solo florentin - альбом «Осенний крик ястреба». Обе пластинки к сегодняшнему дню стали настоящим раритетом.

В 1993 в Киеве на фестивале цветов «Роксолана» состоялся сольный дебют Валерия Меладзе, после которого певец заключает контракт с продюсером Евгением Фридляндом. Фридлянд помогает раскрутиться молодым дарованиям, чья музыка нравилась специалистам, но считалась крайне некоммерческой.

В течение года велась кропотливая работа над записью первого альбома с участием группы «Мистикана» и специально приглашенных музыкантов и звукорежиссеров. Первым хитом Валерия Меладзе стал романс «Не тревожь мне душу, скрипка», благодаря которому певца назвали «Открытием 1994 года». Тогда же в конце 94-ого года Алла Пугачева приглашает Валерия Меладзе принять участие в своих Рождественских встречах.

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

В октябре 1996 года выходит второй альбом Валерия Меладзе «Последний романтик». Огромный резонанс от нового альбома позволил Валерию Меладзе дважды в марте 1997 года собрать полный зал СК «Олимпийский». После этих выступлений, которые посетили едва ли не все отечественные поп-звёзды, он получил абсолютное признание своих коллег. Оба шоу транслировались на центральных телеканалах, а несколько месяцев спустя в музыкальных магазинах появились пластинка «Olimpic Live» и видеозапись с одноименным названием.

В январе 1998 года выходит альбом «Самба белого мотылька». После релиза Константин Меладзе по приглашению украинских коллег уезжает в Киев работать продюсером на телевидение. Теперь Валерий видится с ним гораздо реже, и реже появляются новые песни. Тем не менее, сотрудничество братьев Меладзе продолжается.

В конце 1999-ого года выходит в свет альбом «Всё так и было». Песни «Мечта» и «Рассветная», на которые режиссёром Джаником Файзиевым были сняты красочные клипы, мгновенно снискали популярность, надолго заняв верхние строчки отечественных хит-листов.

Помимо прочего, Валерий Меладзе принимает участие в новогодних проектах Джаника Файзиева «Старые песни о главном». А в проекте «10 песен о Москве» он исполняет «Подмосковные вечера».

В марте 2002 года в поддержку нового альбома «Настоящее» прошло грандиозное сольное выступление Валерия Меладзе в концертном зале Кремлёвского дворца.

Некоторый перерыв в выпуске альбомов певца объясняется новым увлечением Константина Меладзе: в 2000 году он становится музыкальным продюсером молодого украинского дуэта «ВИА Гра». К тому же старший Меладзе - автор всех музыкальных треков нашумевшего телемюзикла «Вечера на хуторе близь Диканьки». А с осени 2002 года Константин Меладзе занят работой над очередным новогодним музыкальным фильмом «Золушка», в котором Валерий исполняет роль отца главной героини. Как и предыдущая сказка, «Золушка» было принята зрителями «на ура».

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

Настоящим откровением для поклонников стал совместный проект Валерия Меладзе и подопечных его брата, девушек из группы «ВИА Гра». Едва появившись в эфире радиостанций песни «Океан и три реки» и «Притяженья больше нет», покорили сердца миллионов слушателей, а колоритные клипы надолго заняли первые места музыкальных хит-парадов.

В 2004, 2005 и 2006 гг. В.Меладзе был признан лучшим исполнителем года (по версии российской Национальной музыкальной премии "Муз-ТВ"), а его тандем с группой "ВИА Гра" - лучшим дуэтом года (по версии премий "Муз-ТВ" и "Russian Music Awards 2004").

В сентябре 2006 года исполнитель был удостоен почетного звания "Заслуженный артист Российской Федерации".

Весной 2008 года в Национальном дворце "Украина" в Киеве на церемонии награждения программы "Человек года-2007" Константину и Валерию Меладзе была вручена Международная премия в сфере культуры и искусств.

Народный артист Чеченской республики (2008).

Согласно соцопросу, проведенному компанией "Gallup Media", В.Меладзе входит в десятку самых популярных российских исполнителей.