El álbum debut de Mase, «Harlem World», fue lanzado en octubre de 1997. Debutó en el número 1 en las listas de LP Billboard Pop y R&B, y vendió más de 270.000 copias en su primera semana de lanzamiento en los Estados Unidos. Desde entonces, el álbum ha sido certificado Platino cuatro veces por la RIAA. Además, » Harlem World «generó varios sencillos de éxito, incluyendo» Feel So Good «y» Lookin’ at Me», que alcanzaron el número 1 en la lista de Rap Billboard. Además, durante 1997 Mase también apareció como artista invitado en muchas otras canciones, incluyendo «Honey» de Mariah Carey, «You Should Be Mine (Don’t Waste Your Time)» de Brian McKnight y «Top of the World»de Brandy.
En 1998, Mase formó All Out Records, su propio sello discográfico. Uno de los primeros actos que firmaron con el sello fue el grupo Harlem World, del que su hermana gemela Stason era miembro. Luego, en 1999, lanzó su segundo álbum, «Double Up», también con Bad Boy Records. El álbum contó con letras más agresivas que su material anterior, y vendió 107.000 copias en su primera semana.
Mase dejó la música durante cinco años, a partir de abril de 1999. Había anunciado el 20 de abril, durante una entrevista de radio, que se retiraba de la música para perseguir un «llamado de Dios».»Durante su pausa, en realidad se inscribió como estudiante en el históricamente negro college Clark Atlanta University, y también se convirtió en un ministro ordenado. Regresó a la industria musical en 2004 con su tercer álbum, «Welcome Back». «Welcome Back» también fue lanzado a través de Bad Boy Records, al igual que sus dos primeros álbumes, y fue distribuido por Universal Music Group. El material del álbum fue una gran diferencia con su trabajo anterior, y mostró su nuevo estilo de vida cristiano junto con una imagen más limpia. En un movimiento que parecía contradictorio con su nueva imagen, a mediados de la década de 2000, Mase pasó tiempo tocando y grabando con el grupo de hip-hop de Nueva York G-Unit, que contó con los miembros 50 Cent, Tony Yayo y Lloyd Banks. También apareció en muchas portadas de revistas, en videos musicales y en el escenario con 50 Cent en particular. La imagen más hardcore de G-Unit era muy diferente del nuevo enfoque «limpio» de Mase para la música desde su regreso del hiato, pero según él, había decidido unir fuerzas con G-Unit para atraer a un público diferente y mostrarles que podían cambiar sus vidas al igual que él.