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