Несмотря на то, что родители Меладзе никак не касались музыки, Валерий смог стать знаменитым певцом с великолепным голосом и репутацией. С детства он начал увлекаться музыкой и поэтому окончил музыкальную школу по специальности фортепиано. В 1989 году закончил обучение в «Николаевском кораблестроительном институте имени С. О. Макарова». Студенческую жизнь Валерия дополняла игра в группе «Апрель», в которой сначала выполнял роль звукорежиссёра, но спустя полгода быстро вырос и занял позицию солиста группы. Старший брат Валерия – Константин, всегда и во всем помогал и продолжает помогать брату. Именно Константин является автором многих текстов и музыки. Братья даже состояли в одной рок-группе «Диалог». Но несмотря на всё это, первый совместный трек Константин и Валерий записали только спустя 30 лет занятия музыкальной карьерой, который носил символическое название «Мой брат».
Дебютное выступление Меладзе состоялось в 1992 году на концерте «Звёздный вечер». Валерий сольно исполнил песню «