Schon seit Mitte der 90er sind die drei MCs Aymen, HDM und Djama Jal in der Underground Szene von Marseille unterwegs. Obwohl sie im Laufe der Jahre eine echte Fangemeinde aufbauen können, lassen sie sich mit ihrem ersten Release lange Zeit. Erst als sie sich mit DJ Magik und Manager Gerneral Ly zusammen tun, verwirklichen sie die EP "Les guerriers de Mars", welche im Jahr 2000 über Major Sony erscheint. Doch der landesweite Durchbruch lässt auf sich warten und die 45 Niggaz verlieren ihren Major Deal. Trotzdem steigen sie in Marseille, dank ihrer vielen Auftritte, schnell zu einer festen Größe auf. Aber erst 2003, 3 Jahre nach ihrem Debüt, können sie mit ihrem Album "Justice Sauvage" auch den Rest von Frankreich von sich überzeugen.