Schon seit Mitte der 90er sind die vier MCs Aymen, HDM, Djamajal & Algerino 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 Beatmaker Gerneral Ly zusammen tun, verwirklichen sie die EP "Les guerriers de Mars", welche im Jahr 2000 über Akhenaton's Label 361 Records erscheint. Doch der landesweite Durchbruch lässt auf sich warten und die 45 Niggaz signen beim Indi XIII Bis Rec. Trotzdem steigen sie in Marseille, dank ihrer vielen Auftritte, schnell zu einer festen Größe auf. Aber erst 2003, drei Jahre nach ihrem Debüt, können sie mit ihrem Album "Justice Sauvage" auch den Rest von Frankreich von sich überzeugen. Allerdings verlässt Algerino die Gruppe 2004 und auch die anderen Mitglieder gehen ab 2005 getrennte Wege. Während Algerino eine erfolgreiche Solo Karriere einschlägt, hört man viele Jahre relativ wenig vom Rest der ehemaligen 45 Niggaz. Erst 2011 feiert mit Djamajal ein weiterer Ex Member sein Comeback.