Валерий Меладзе родился в 23 июня 1965 г. в Батуми (Грузия), в семье инженеров. В детстве был активным и любознательным мальчиком, увлекался плаванием, музыкой и авиамодельным спортом. Мечтал стать космонавтом, на худой конец, лётчиком. Закончил городскую музыкальную школу.

 Защитил кандидатскую диссертацию в кораблестроительном институте в Николаеве (Украина), получил специальность «инженер-исследователь судовых энергетических установок». В институте познакомился с будущей женой Ириной. Занимался художественной самодеятельностью – принимал участие в институтской группе, но на второстепенных ролях: в первый год её существования даже не пел, а подпевал, стоя за клавишными. Через год после образования группы старший брат Константин впервые начал писать песни, которые пользовались большой популярностью у студентов.

Сейчас Валерий Меладзе поёт только по-русски, но не так давно певец заявил, что его давней мечтой было спеть песню на своём родном языке, то есть по-грузински. Есть сестра Лиана (работает в Real Records), брат Константин (живёт в Киеве, продолжает писать тексты и музыку для Валерия), а также жена Ирина и дочери Инга и Софья. Не стремится стать сверхпопулярной звездой, получать большие деньги.

Не гонится за материальными благами, считая, что главное – творчество, любовь и душевный комфорт. Валерий Меладзе принадлежит к самым известным современным русским эстрадным исполнителям. Обладает голосом очень широкого диапазона и редкого тембра.