За словами самого Валерія Меладзе, в школі він вчився погано. Причому не тому, що вродив неуком, просто шкільні вчителі викладали предмети настільки нудно і нецікаво, що це відбивало будь-яке бажання відвідувати їх уроки. Тому велика частина учнів була присутня на заняттях в ролі простих статистів, хлопці отримували свої трійки і автоматично переводилися з класу в клас. «Я тоді дав собі слово, що якщо чогось досягну в житті, то, не соромлячись, скажу: школа у нас була погана. Нехай пробачать мене стали вже літніми вчителя ...
«Ми як партизани, ховалися від робітників. Потрапив би ми їм на очі, вони негайно б взяли нас за шкірку і відвели на прохідну, а потім в міліцію. Все, слава Богу. обійшлося благополучно. Однак на облік в міліцію я все-таки потрапив.
Насправді це було просте пустощі. Зараз я розумію, що на кого-то потрібно було списати зламаний трактор. Він кілька років стояв бездіяльний, кимось уже розібраний. Ми познімали з нього деякі цікаві деталі (що, до речі, державі [en] ніякого збитку не завдали). Одного з хлопчиків зловили, він розповів про решту. Справа дійшла мало не до суду. Нас звинуватили в «нанесенні шкоди державній власності». Була великий галас, і після того як машину списали на нас на облік в міліцію. А через рік якийсь журналіст - «Учительській газети», по-моєму, - копався в архівах МВС, знайшов цей матеріал і написав здоровенну статтю з розгромним назвою: «Злісне хуліганство малолітніх злочинців». Природно, був шум в міськвно, пішов сигнал в нашу школу, і мене виключили. Тільки завдяки батькам я знову був зарахований в свою школу. Вони знали, що ми - нормальні діти. і якщо і пустуни, то нічого поганого не робили .... »
Однак пройшов лише рік, і Валерій раптом відчув, що робоча спецівка стала йому, образно кажучи, мала. Йому захотілося домогтися в житті більшого. Він набрав підручників і став після роботи самостійно ліквідувати прогалини у власному освіту. До літа набив руку в навчанні настільки, що досить легко здав іспити в кораблебудівний інститут міста Миколаєва (в цьому ж вузі навчався і його старший брат Костянтин).
Валерій Меладзе згадує: «Мені легко давалися і технічні, і гуманітарні науки. Викладачі були задоволені. Але були й такі, хто просто не вірив, що грузин може добре вчитися. Вони перевідалі багатьох моїх земляків, які будь-якими шляхами намагалися здавати іспити, не особливо вникаючи в предмет. Мені просто ставили трійки, вважаючи, що я все переписав. Це викликало в мені лють. Мені залишалося тільки мовчати, але внутрішнє подив і образа були дуже сильними ... »
Під час навчання в інституті Валерій Меладзе познайомився зі своєю майбутньою дружиною Іриною. В історії з знайомства немає нічого видатного. У перший раз Валерій побачив Ірину на автобусній зупинці, і вона вразила його настільки, що йому захотілося з нею познайомитися. Однак в той раз хоробрості підійти до неї у нього не вистачило. Але незабаром доля знову звела їх. Справа в тому, що Ірина вчилася на третьому курсі того ж інституту, в якому гриз граніт науки і Валерій (її спеціальність - технолог по судновим корпусам), і одного разу прийшла на інститутську дискотеку. Тут вже Валерій свого шансу не упустив і на перший же повільний танець запросив її. Так відбулося їхнє знайомство. У 1989 році вони одружилися. У цьому шлюбі у них на початку 90-х народилися дочка Інга.