albumul de debut al lui Mase, „Harlem World”, a fost lansat în octombrie 1997. A debutat pe locul 1 în topurile Billboard Pop și R&B LP și a vândut peste 270.000 de exemplare în prima săptămână de lansare în SUA. De atunci, albumul a continuat să fie certificat platină de patru ori de către RIAA. În plus, ” Harlem World „a dat naștere mai multor single-uri de succes, inclusiv” Feel So Good „și” Lookin’ at Me”, care au ajuns pe locul 1 în topul Billboard Rap. Mai mult, în 1997 Mase a apărut și ca artist invitat pe multe alte melodii, inclusiv Mariah Careyeste „miere”, Brian Mcknighteste „ar trebui să fii al meu (nu-ți pierde timpul)” și Brandyeste „topul lumii”.
în 1998, Mase a format All Out Records, propria sa casă de discuri. Unul dintre primele acte semnate la etichetă a fost grupul Harlem World, din care făcea parte sora sa geamănă Stason. Apoi, în 1999, a lansat al doilea album, „Double Up”, tot cu Bad Boy Records. Albumul a prezentat versuri mai agresive decât materialul său anterior și a vândut 107.000 de exemplare în prima săptămână.
Mase a părăsit muzica timp de cinci ani, începând din aprilie 1999. El anunțase pe 20 Aprilie, în timpul unui interviu radio, că se retrage din muzică pentru a urma o „chemare de la Dumnezeu.”În timpul pauzei sale, s-a înscris de fapt ca student la Colegiul istoric negru Clark Atlanta University și a devenit, de asemenea, ministru hirotonit. S-a întors în industria muzicală în 2004 cu al treilea album, „Welcome Back”. „Welcome Back” a fost lansat și prin Bad Boy Records, la fel ca primele sale două albume, și a fost distribuit de Universal Music Group. Materialul de pe album a fost o mare abatere de la munca sa anterioară și a prezentat noul său stil de viață creștin împreună cu o imagine mai curată. Într-o mișcare care părea contradictorie cu noua sa imagine, la mijlocul anilor 2000, Mase a petrecut de fapt timp cântând și înregistrând cu grupul hip-hop din New York G-Unit, care a prezentat membrii 50 Cent, Tony Yayo, și Lloyd Banks. De asemenea, a fost prezentat pe multe coperte de reviste, în videoclipuri muzicale și pe scenă cu 50 Cent în special. Imaginea mai hardcore A G-Unit a fost foarte diferită de noua abordare „curată” a muzicii de la întoarcerea sa din hiatus, dar, potrivit lui, el a decis să-și unească forțele cu G-Unit, astfel încât să poată apela la un public diferit și să le arate că își pot schimba viața la fel ca el.