К лету поднаторел в учебе настолько, что достаточно легко сдал экзамены в кораблестроительный институт города Николаева (в этом же вузе учился и его старший брат Константин).
В. Меладзе вспоминает: "Мне легко давались и технические, и гуманитарные науки. Преподаватели были довольны. Но были и такие, кто просто не верил, что грузин может хорошо учиться. Они перевидали многих моих земляков, которые любыми путями старались сдавать экзамены, не особо вникая в предмет. Мне просто ставили тройки, полагая, что я все переписал. Это вызывало во мне ярость. Мне оставалось только молчать, но внутреннее недоумение и обида были очень сильными..."
Во время учебы в институте Меладзе познакомился со своей будущей женой Ириной. В истории их знакомства нет ничего выдающегося. В первый раз Валерий увидел Ирину на автобусной остановке, и она поразила его настолько, что ему захотелось с ней познакомиться. Однако в тот раз храбрости подойти к ней у него не хватило. Но вскоре судьба вновь свела их. Дело в том, что Ирина училась на третьем курсе того же института, в котором грыз гранит науки и Валерий (ее специальность - технолог по судовым корпусам), и однажды пришла на институтскую дискотеку. Тут уж Валерий своего шанса не упустил и на первый же медленный танец пригласил ее. Так состоялось их знакомство. В 1989 году они поженились. В этом браке у них в начале 90-х родилась дочь Инга.
В стенах родного института Валерий вместе со своим старшим братом Константином всерьез увлеклись творчеством - стали выступать в самодеятельном ансамбле (Валерий в роли вокалиста, Константин композитора). Судя по всему, их увлечение вскоре превысило дилетантский уровень, в 1990 году их обоих пригласили в популярную некогда группу "Диалог". "Наша запись попала к руководителю группы Киму Брейтбургу. Ему показалось, что я голосом похож на Джона Андерсона из "Yes"..." вспоминает Валерий.
В справочнике "Кто есть кто в советском роке" об этой группе сказано следующее: "Одна из первых советских арт-роковых групп, ставшая профессиональным коллективом филармонии еще в 1979 году и во многом способствовавшая появлению у советской рок-музыки "официального статуса". Основана в 1969 году как школьный ансамбль, в который вошли: Ким Брейтбург (вокал, клавишные), Виктор Литвиненко (гитара), Анатолий Дейнега (ударные)...
В творчестве "Диалога" уживаются любовь к крупной арт-роковой и симфороковой форме и песням, в которых группа старается придерживаться стилистического разнообразия - от "новой волны" до блюза и тяжелого рока. Одним из первых "Диалог" начал использовать лазеры и пиротехнические эффекты..."
Братья Меладзе пришли в "Диалог" в сложный для группы период. За три года до этого "Диалог" участвовал в фестивале грампластинок "Мидем" в Каннах, имел там хорошую прессу, однако дальше этого его успех не пошел. Его популярность на родине резко снизилась, что было вполне объяснимо: на эстраде появились новые имена, прежние шаблоны стремительно рушились. Желая догнать убегающее от них время, ветераны группы сменили стиль (с хэви-металл на хард-поп) и пригласили в коллектив молодежь - братьев Меладзе. Однако вернуть былую популярность группе так и не удалось (братья Меладзе записали с ней всего лишь один диск на стихи Арсения Тарковского под названием "Осенний крик ястреба"). Позднее Валерий признается, что в "Диалоге" они делали не свою музыку.
Тем не менее неудача с "Диалогом" не обескуражила братьев, не заставила их раз и навсегда бросить музыку. Несмотря на то что родители Валерия настоятельно советовали ему всерьез заниматься наукой (он тогда поступил в аспирантуру и готовился к защите диссертации), он вместе с братом продолжил музыкальные эксперименты. И вскоре вновь обжегся.