Валерий Меладзе дважды официально регистрировал брак.
Первый брак артиста с Ириной Малухиной продлился более 20 лет. С Ириной Валерий познакомился, когда учился в Николаевском кораблестроительном институте. Им тогда было по двадцать лет, а перед самым окончанием вуза в 1989 году супруги поженились. В браке родилось трое дочерей – Инга, Софья и Арина.
Второй женой Валерия Меладзе стала Альбина Джанабаева, бывшая солистка группы «ВИА Гра». Сейчас они воспитывают двоих сыновей – Константина и Луку, а когда-то тщательно скрывали свои отношения, и даже после рождения первого ребенка не объявляли себя парой, ведь Меладзе был еще женат на Ирине.