Le début de la carrière de Kool Shen a été essentiellement marqué par la création du groupe NTM avec JoeyStarr avec, à leur actif, plus d’une dizaine d’albums, et cinq albums dans sa carrière solo. Son tout premier album nommé « Authentik » avec le groupe NTM fit son apparition dans les années 1991. Son morceau nommé « l’argent pourrit les gens » avec son partenaire JoeyStarr a connu un succès phénoménal auprès du grand public, surtout ceux des banlieues. D’autres morceaux s’en sont suivis dans les années 1993 comme « j’appuie sur la gâchette » et « Paris pour les bombes en 1995 ». Sa carrière solo a été marquée par la sortie de son premier album « Dernier round » en 2004 qui n’a eu aucun mal à se hisser au rang des albums les plus vendus au cours de l’année.