Музыкальная карьера Валерия Меладзе началась в Николаевском кораблестроительном институте в 1983 году. Его пригласили в ВИА «Апрель», где он несколько лет был солистом, а его брат Константин там играл на клавишных и был аранжировщиком.
Начиная с 1989 года, оба брата Меладзе по приглашению Кима Брейтбурга начинают работать в группе «Диалог», где Константин пишет свои первые композиции. Он до сих пор – единственный автор, который пишет для Валерия Меладзе.
Валерий ворвался на эстраду с хитом «Не тревожь мне душу, скрипка», после чего назвали открытием года (1994). Альбом с одноименным названием выходит в 1995-ом и имеет ошеломляющий успех. Следом за ним идут: «Последний романтик», «Самба белого мотылька», «Все так и было», «Нега». С 2003 года начинается совместная работа Валерия Меладзе и группы «ВИА Гра», песни, спетые музыкантом вместе с участницами коллектива, также известны многим. Сред них «Океан и три реки», «Притяженья больше нет» и др.