Leur premier album s'intitule Authentik, puis, l'album 93 qui ne marcha pas du tout, en 1995 un troisième album : "Paris sous les bombes" mais la consécration du groupe advint en 1998 dans l'album "suprême NTM" avec des titres comme "laisse pas traîner ton fils" ou "ma Benz"... En 1999, les deux acolytes créent successivement leur label : "boss" pour Joey Starr et "IVmy people" pour Kool Shen. En 2000, des rumeurs de séparation circulent mais les deux compères excluent cet état qui pourtant surviendra. Leur popularité hexagonale ne sera pas oubliée malgré l'agressivité de leurs textes très engagés qui leur aura valu bien des fois, les foudres de la justice ainsi en juillet 1995 lors d'un concert organisé par
SOS racisme, à la Seine-sur-Mer, contre la victoire du Front National à Toulon, Joey Starr insulte les forces de police, ce qui vaudra au groupe six mois de
prison avec sursis dont trois fermes pour propos outrageants et même l'interdiction d'exercer le métier de chanteur de variété. Cette peine fut allégée en 1997 : une amende de 50000 francs et deux mois de prison fermes.