Валерий Меладзе и его брат Константин Меладзе, автор музыки, текстов и аранжировок всех песен, которые исполняет Валерий, начинали свою музыкальную карьеру в художественной самодеятельности Николаевского кораблестроительного института. В 1989 г. их пригласили в группу «Диалог», работающую в арт-рок-стилистике. В альбоме «Диалога» «Посередине мира», вышедшем в 1990 году, Валерий Меладзе поет в 10 из 12 композиций. Но в 1992 году братья Меладзе покидают «Диалог», чтобы осуществить собственный проект.
С 1994 г. с ними в качестве продюсера начинает работать Евгений Фридлянд, известный своим сотрудничеством с группами «Браво» и «Диалог». Он помогает раскрутиться молодым Меладзе, чья музыка нравилась специалистам, но считалась крайне некоммерческой. Великолепный, ни на чей не похожий голос, драматичная исполнительская манера и мелодичные песни способствовали тому, что Валерия Меладзе заметили — в 1995-м на студии «Союз» у певца вышел первый сольный альбом «Сэра». А на экранах телевизоров появился одноименный клип (режиссер Петр Хазизов). По итогам 1995 года Валерия Меладзе называют «Открытием года» и «Лучшим вокалистом», вручая сразу две российские музыкальные премии: «Звезду» и «Овацию». Обратили на себя внимание и другие видеоклипы с альбома «Сэра» — красочные и талантливые «Ночь накануне Рождества» (режиссер Александр Файфман, оператор Максим Осадчий) и «Посредине лета» (режиссер Анастасия Рахлина). Стиль, в котором работает Валерий Меладзе, сам исполнитель смело называет популярной музыкой. Это романтическая поп-музыка с красивыми мелодиями, содержательными текстами и профессиональным, почти оперным вокалом. Стихи Меладзе подкупают своей глубиной, старые истории, близкие каждому, будят забытые воспоминания, заставляют нас переживать их по-новому.
В октябре 1996 года выходит второй, долгожданный, альбом Валерия Меладзе. Он носит имя «Последний романтик». Диск записывается в студии
Аркадия Укупника и выпускается фирмой «Союз». Этот альбом Валерия Меладзе отличается от первого большим стилистическим разнообразием. В лирические композиции здесь вкрапливаются элементы реггей и кантри. Песни во славу любви «Актриса», «Как ты красива сегодня» и ироничная «Девушка из высшего общества» становятся популярными еще до выхода альбома в свет. Стоит отметить и философские баллады «Вера» и «Река времени», которые трудно отнести к разряду популярной музыки, они носят скорее исповедальный характер. С лета 1997 года братья начинают работать над новыми песнями. 18 октября проходит телепремьера клипа на новый хит «Самба белого мотылька». Любящий аллегории и красивые действа в своих песнях, и клип Валерия Меладзе сделал соответствующим — с детективной историей про девушку, которой мстят отвергнутый поклонник и его друзья. И откуда-то сбоку за всем наблюдает умудренный, чуть снисходительный и сопереживающий Валерий Меладзе...
14 января проходит релиз альбома, названного по этому уже раскрученному хиту. Диск получается изящным, романтичным и красиво-изысканным. Состав сопровождающей группы певца «Мистикана»: Олег Белов — гитара, Вячеслав Воронов — бас-гитара, Андрей Новиков — ударные, Шалва Циклаури — клавишные. В 1998 году неожиданно уезжает в Киев старший Меладзе — Константина пригласили работать продюсером на телевидение. Теперь братья видятся реже, и, как следствие, реже появляются у них новые песни. Одна из них — «Красиво» стала единственной новинкой появившегося уже в 1999 году альбома «The best». Однако сотрудничество братьев все равно продолжается — Валерий Меладзе часто навещает Константина в Киеве. А попутно меняет имидж —
сделав операцию на глазах и избавившись от привычных очков, он некоторое время размышляет чуть ли не над тем, чтоб утяжелить свою музыку. Однако не решается на столь резкую смену имиджа, и частые концерты представляют публике прежнего и любимого ею Валерия Меладзе — романтичного, изысканного, любящего красивые правильные чувства и красиво и правильно о них поющего.
В 2007 году стал музыкальным продюсером Фабрики звёзд-7 вместе со своим братом Константином Меладзе.
