Le premier album studio de Mase, « Harlem World », est sorti en octobre 1997. Il a fait ses débuts à la 1ère place des charts Billboard Pop et R & B LP, et s’est vendu à plus de 270 000 exemplaires lors de sa première semaine de sortie aux États-Unis. Il a également été nominé pour un Grammy Award. Depuis, l’album a été certifié disque de platine quatre fois par la RIAA. De plus, « Harlem World » a engendré plusieurs singles à succès, dont « Feel So Good » et « Lookin’ at Me », qui ont tous deux atteint la première place du Billboard Rap chart. En outre, en 1997, Mase est également apparu en tant qu’artiste invité sur de nombreuses autres chansons, y compris « Honey » de Mariah Carey, « You Should Be Mine (Don’t Waste Your Time) » de Brian McKnight et « Top of the World » de Brandy.
En 1998, Mase forme All Out Records, son propre label. L’un des premiers actes signés sur le label était le groupe Harlem World, dont sa sœur jumelle Stason était membre. Puis, en 1999, il sort son deuxième album, « Double Up », également chez Bad Boy Records. L’album contient des paroles plus agressives que son matériel précédent et se vend à 107 000 exemplaires la première semaine.
Mase a quitté la musique pendant cinq ans, à partir d’avril 1999. Il avait annoncé le 20 avril, lors d’une interview à la radio, qu’il se retirait de la musique pour poursuivre un « appel de Dieu. »Pendant sa pause, il s’est en fait inscrit comme étudiant à l’université Clark Atlanta, un collège historiquement noir, et est également devenu ministre ordonné. Il revient dans l’industrie de la musique en 2004 avec son troisième album, « Welcome Back ». « Welcome Back » a également été publié par Bad Boy Records, tout comme ses deux premiers albums, et a été distribué par Universal Music Group. Le matériel de l’album était un grand départ de son travail précédent, et présentait son nouveau style de vie chrétien avec une image plus propre. Dans un mouvement qui semblait contradictoire avec sa nouvelle image, au milieu des années 2000, Mase a passé du temps à se produire et à enregistrer avec le groupe de hip-hop new-yorkais G-Unit, qui comprenait les membres 50 Cent, Tony Yayo et Lloyd Banks. Il a également figuré sur de nombreuses couvertures de magazines, dans des clips et sur scène avec 50 Cent en particulier. L’image plus hardcore de G-Unit était très différente de la nouvelle approche « propre » de Mase de la musique depuis son retour de pause, mais selon lui, il avait décidé d’unir ses forces avec G-Unit pour pouvoir faire appel à un public différent, et leur montrer qu’ils pouvaient changer leur vie comme il l’a fait.