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