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