Валерий (Валериан) Меладзе родился 23 июня 1965 года в грузинском городе Батуми.
Первые музыкальные азы будущий певец начал постигать в одной из городских музыкальных школ, обучаясь игре на фортепиано. Компанию ему составлял старший брат Константин Меладзе, который овладевал мастерством игры на скрипке и фортепиано одновременно.
После окончания школы Валерий поступил в Николаевский кораблестроительный институт, где уже год учился Константин. По окончании вуза его ждала перспектива стать инженером-механиком судовых энергетических установок. Но судьба распорядилась иначе. Будучи студентом второго курса, Валерий попал на репетицию институтского ансамбля "Апрель", в котором Константин играл на клавишных и занимался аранжировкой репертуара. Уже через полгода Валерий Меладзе стал солистом этого коллектива.

Мы с Костей всегда были совершенно разными. Единственное, что нас объединяло - это музыка. Мы слушали Genesis, Abba, Beatles, Uriah Heep всю хорошую музыку, не зависимо от стиля. Но видимо, этого оказалось достаточно, чтобы связать нас воедино на всю жизнь. Даже сейчас, живя в разных городах и разных странах, мы остаемся неразделимым целым.

В 1963 году в семье Шота Константиновича и Нелли Акакиевны Меладзе родился первый ребенок. Мальчика назвали Константином. В 1965 году у Кости появился брат Валериан, а несколько лет спустя - сестра Лиана.
Семья Меладзе жила в рабочем поселке недалеко от столицы Аджарии - города Батуми - одного из крупнейших черноморских портов. Это было целое поколение инженеров: бабушки, дедушки, а потом и мама с папой.