Album di debutto di Mase, “Harlem World”, è stato rilasciato nel mese di ottobre 1997. Ha debuttato al numero 1 della Billboard Pop e R&B LP Charts, e ha venduto oltre 270.000 copie nella sua prima settimana di uscita negli Stati Uniti è stato anche nominato per un Grammy Award. Da allora, l’album è stato certificato quattro volte disco di platino dalla RIAA. Inoltre, ” Harlem World “ha generato diversi singoli di successo, tra cui” Feel So Good “e” Lookin’ at Me”, che entrambi hanno raggiunto la posizione numero 1 nella classifica rap di Billboard. Inoltre, durante il 1997 Mase apparve anche come artista ospite in molte altre canzoni, tra cui “Honey” di Mariah Carey, “You Should Be Mine (Don’t Waste Your Time)” di Brian McKnight e “Top of the World”di Brandy.
Nel 1998, Mase formò la All Out Records, la sua etichetta discografica. Uno dei primi atti firmati per l ” etichetta era il gruppo Harlem World, che la sua sorella gemella Stason era un membro del. Poi, nel 1999, ha pubblicato il suo secondo album, “Double Up”, sempre con Bad Boy Records. L’album presentava testi più aggressivi rispetto al suo materiale precedente, e vendette 107.000 copie nella sua prima settimana.
Mase lasciò la musica per cinque anni, a partire dall’aprile 1999. Aveva annunciato aprile 20, durante un “intervista radiofonica, che era il ritiro dalla musica per perseguire una” chiamata da Dio.”Durante la sua pausa, in realtà si iscrisse come studente al college storicamente nero Clark Atlanta University, e divenne anche un ministro ordinato. È tornato nell’industria musicale nel 2004 con il suo terzo album, “Welcome Back”. “Welcome Back” è stato pubblicato anche attraverso Bad Boy Records, proprio come i suoi primi due album, ed è stato distribuito da Universal Music Group. Il materiale dell’album era una grande partenza dal suo lavoro precedente, e mostrava il suo nuovo stile di vita cristiano insieme a un’immagine più pulita. In una mossa che sembrava contraddittoria con la sua nuova immagine, durante la metà degli anni 2000, Mase ha effettivamente trascorso del tempo ad esibirsi e registrare con il gruppo hip-hop newyorkese G-Unit, che comprendeva membri 50 Cent, Tony Yayo e Lloyd Banks. Egli è stato anche descritto su molte copertine di riviste, in video musicali, e sul palco con 50 Cent in particolare. L’immagine più hardcore di G-Unit era molto diversa dal nuovo approccio “pulito” di Mase alla musica dal suo ritorno dalla pausa, ma secondo lui, aveva deciso di unire le forze con G-Unit in modo da poter fare appello a un pubblico diverso, e mostrare loro che potevano cambiare le loro vite proprio come ha fatto lui.