
Решающим годом для братьев стал далекий 1991-ый, когда группа «Диалог» пригласила братьев Меладзе к сотрудничеству. Спустя время выходит диск группы под названием «Посредине мира», в котором приняли участие и Валерий, и Константин.
1992 год – Валерий становится участником конкурса «Ступень к Парнасу», после первого тура его отчислили. Не отчаиваясь, Валерий едет покорять Москву, где в 1993 году он снова сотрудничает с «Диалогом», пытаясь записать с группой альбом. Затея не принесла желаемых результатов, поэтому братья решают действовать самостоятельно.
В 1995 году при содействии продюсера Евгения Фридлянда выходит первый альбом братьев Меладзе, который получил название «Сэра». Исполнителем был Валерий, а тексты песен написал Константин. Альбом стал популярен, а Валерий Меладзе прославился не только в России, но и за ее пределами.
За период с 1996 года по 2008 год выходят в свет такие альбомы, как «Всё так и было», «Самба белого мотылька», «Настоящее», «Вопреки» и другие. В 2002 году Валерий Меладзе становится продюсером группы «Виагра». Меладзе выступает на сцене с Софией Ротару, Григорием Лепсом, Анастасией Приходько и т.д. В наше время певец большую часть времени проводит, занимаясь бизнесом: он владеет одним из очень популярных клубов в столице – Москве.