ב-1999, מאסי הוזמנה להופיע בפסטיבל Femmes d'Algerie ("נשים של אלג'יריה") בפריז, מה שהוביל לחוזה הקלטה עם Island Records. ביוני 2001, היא הוציאה את אלבום הבכורה הסולארי שלה, Raoui ("מספרת סיפורים"), אשר Allmusic השווה למוזיקה עממית אמריקאית משנות השישים. השיר בעיקר בצרפתית וערבית, האלבום הפך להצלחה ביקורתית ומסחרית בצרפת. בשנה שלאחר מכן, היא הייתה מועמדת ל"חדשה הטובה ביותר" בפרסי רדיו 3 למוזיקה עולמית. בשנת 2003, היא הוציאה את אלבום השני שלה, Deb ("Heartbroken"). המילים של האלבום היו יותר אישיות, ולא פוליטיות, והוא הפך לאחד מאלבומי הסולו הצפוניים המצליחים ביותר ברחבי העולם. שלוש שנים מאוחר יותר, מאסי הוציאה את אלבום השלישי שלה, Mesk Eli ("Honeysuckle"). האלבום התרחב על נושאים של אהבה ואוב
רואי