En 1998, Cheba Maria rejoint la France et s’installe à Toulouse en quête de nouvelles rencontres et d’expériences musicales.
Rapidement elle arrive à convaincre un public plus large et se fait une place dans le milieu artistique grâce à sa voix exceptionnelle et son irrésistible joie de vivre.
Elle se produit aux cotés de plusieurs artistes.
En 1998 son duo avec Cheb Rachid « Enta ould bladi » (toi de mon Pays) se vendra à plusieurs milliers d’exemplaires dans différents pays et notamment au Maroc ou elle garde un public fidèl.
En 1999, « Amalek a Zine » ( qu’est ce que tu as ).
En 2000 « Zinek Khater » (Ta beauté est irrésistible) En 2001 « Rani Mghamra » (je part a l’aventure).
En 2003 « jenetinie » (tu m’as rendu folle), et son incroyable participation dans l’album Rain’b Fever le titre Mon Bled en duo avec Mohamed Lamine et Rohff vendu a plus de 250.000 exemplaires lui donnera l’occasion de recevoir des mains de la maison de disque Sony Music son premier Disque d’or.
Elle a pu créer un style à part le style Cheba Maria influencée par le rai, la musique populaire marocaine et moyen-orientale plus généralement.
