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