Валерий Меладзе родился в Батуми в рабочем поселке. Родители никакого отношения к музыке не имели: бабушка, дедушка, отец и мать работали инженерами. Правда, мама немного играла на фортепиано. Вырос в Батуми, где закончил музыкальную школу по классу фортепиано.