[4] En 1989 junto con su hermano mayor Konstantín Meladze formó parte del grupo «Dialog» que abandonó en 1993.
[10] En 1995 lanzó su primer álbum como solista titulado «Sera» (en ruso: «Сэра»), de inmediato lo llevó a la fama.
En 1996 lanzó su segundo álbum como solista «El Último Romántico» (en ruso: «Последний Романтик»), llamado así en honor al pianista virtuoso Vladimir Horowitz por su videograbación de 1987.
En 1998 lanzó su tercer álbum como solista titulado «Samba de la Polilla Blanca» (en ruso: «Самба Белого Мотылка»).
En 1999 lanzó el cuarto titulado «Todo es y era así» (en ruso: «Всё Так и Было»).