Membre du Mouvement Authentik, Melaaz se fait d'abord connaître comme danseuse. Elle se tourne vers la musique à la fin des années 1980, et collabore au premier album de MC Solaar, publié en 1991, puis à sa tournée en tant que membre du Posse 501. Elle réalise un album solo, à mi-chemin entre rap et ragga, chez BMG en 1995.