Valerijus Meladzė gimė 1965 metais liepos 23 dieną Gruzijos miestelyje – Batumyje.
V.Meladzės kelionė į muzikos pasaulį prasidėjo dar vaikystėje, kai jis su broliu Konstantinu pradėjo lankyti muzikos mokyklą. Sulaukęs 22 metų V.Meladzė įstojo į Nikolajevsko institutą inžinieriaus mechaniko specialybei įgyti. Studijuodamas antrame kurse jis buvo pakviestas į instituto ansamblį "Aprel", kur klavišininku buvo Meladzės brolis. Pats Valerijus tapo kolektyvo garso operatoriumi bei kartais atlikdavo nevokalines partijas.
Valerijaus Meladzės debiutinis pasirodymas įvyko 1993 m. Kijeve vykusio gėlių festivalio "Roksolana" metu. Po to dainininkas pasirašė kontraktą su prodiuseriu J.Fridliandu, padėjusiu Valerijui iš muzikanto, atliekančio, anot muzikos kritikų, komerciškai nepaklausią muziką, tapti garsiu. Tačiau ne tik profesionalus prodiuseris, nepakartojamo diapazono balsas, dramatiškas džentelmeno įvaizdis padėjo Valerijui Meladzei išpopuliarėti. Didžiausias indėlis – gražios, melodingos dainos.
1994 metais V.Meladzė, su grupe "Mistikana" įrašęs savo pirmąjį hitą "Ne trevož mne dušu, skripka", pripažintas metų atradimu.
1995 metais pasirodė pirmasis V. Meladzės albumas "Sera". Per devynerius metus dainininkas išleido 7 albumus bei nufilmuoja 16 vaizdo klipų.
Dainininkas neslepia  esantis senamadiškas ir sentimentalus, tačiau pradėti muzikinę karjerą jį paskatino noras nešti žmonėms meilę, grožį, šilumą bei gerą nuotaiką.