Nel giugno 2001, ha pubblicato il suo album di debutto da solista, Raoui ("Storyteller"), che Allmusic ha paragonato alla musica popolare americana degli anni '60. Cantato principalmente in francese e arabo, l'album è diventato un successo critico e commerciale in Francia. L'anno successivo, è stata nominata come "Miglior debuttante" ai Radio 3 World Music Awards. Nel 2003, ha pubblicato il suo secondo album, Deb ("Heartbroken"). I testi dell'album erano più personali, piuttosto che politici, e divenne uno degli album solistici nordafricani di maggior successo in tutto il mondo. Tre anni dopo, Massi ha pubblicato il suo terzo album, Mesk Eli ("Honeysuckle"). L'album ha ampliato i temi dell'amore e della perdita che erano stati esplorati su Debets, e ha debuttato con il cantante italiano Massi Morsi e la star dello spettacolo di varietà italiano "Non fare panico".
Raoui