Mases Debüt-Studioalbum „Harlem World“ wurde im Oktober 1997 veröffentlicht. Es debütierte auf Platz 1 der Billboard Pop und R & B LP Charts und verkaufte sich in der ersten Woche der Veröffentlichung in den USA über 270.000 Mal. Seitdem wurde das Album viermal von der RIAA mit Platin ausgezeichnet. Darüber hinaus brachte „Harlem World“ mehrere Hit-Singles hervor, darunter „Feel So Good“ und „Lookin ‚at Me“, die beide auf Platz 1 der Billboard Rap Chart erreichten. Darüber hinaus trat Mase 1997 auch als Gastkünstler bei vielen anderen Songs auf, darunter Mariah Careys „Honey“, Brian McKnights „You Should Be Mine (Don’t Waste Your Time)“ und Brandys „Top of the World“.
1998 gründete Mase All Out Records, sein eigenes Plattenlabel. Eine der frühen Acts, die beim Label unter Vertrag standen, war die Gruppe Harlem World, in der seine Zwillingsschwester Stason Mitglied war. 1999 veröffentlichte er sein zweites Album „Double Up“, ebenfalls bei Bad Boy Records. Das Album enthielt aggressivere Texte als sein vorheriges Material und verkaufte sich in der ersten Woche 107.000 Mal.
Mase verließ Music für fünf Jahre, beginnend im April 1999. Er hatte im April angekündigt 20, während eines Radiointerviews, dass er sich von der Musik zurückzog, um einer „Berufung von Gott“ nachzugehen.“ Während seiner Pause schrieb er sich tatsächlich als Student am historisch schwarzen College der Atlanta University ein und wurde auch ordinierter Minister. 2004 kehrte er mit seinem dritten Album „Welcome Back“ in die Musikindustrie zurück. „Welcome Back“ wurde ebenso wie seine ersten beiden Alben über Bad Boy Records veröffentlicht und von der Universal Music Group vertrieben. Das Material auf dem Album war eine große Abkehr von seiner vorherigen Arbeit und präsentierte seinen neuen christlichen Lebensstil zusammen mit einem saubereren Image. Mitte der 2000er Jahre verbrachte Mase Zeit damit, mit der New Yorker Hip-Hop-Gruppe G-Unit aufzutreten und aufzunehmen, in der die Mitglieder 50 Cent, Tony Yayo und Lloyd Banks auftraten. Er war auch auf vielen Titelseiten von Zeitschriften zu sehen, in Musikvideos, und auf der Bühne mit 50 Cent insbesondere. Das Hardcore-Image von G-Unit unterschied sich sehr von Mases neuem „sauberen“ Musikansatz seit seiner Rückkehr aus der Pause, aber seiner Meinung nach hatte er beschlossen, sich mit G-Unit zusammenzuschließen, um ein anderes Publikum anzusprechen und ihnen zu zeigen, dass sie ihr Leben genauso verändern können wie er.