Le groupe Outlawz était composé à la base de Tupac Shakur alias Makaveli The Don, Yafeu Fula alias Yaki Kadafi, Hussein Fatal, Kastro, E.D.I. Amin, Napoleon, Mussolini (Big Syke de Thug Life) et Komani (Mopreme, demi-frère de Tupac). À part Tupac, ils avaient tous des pseudonymes faisant référence à des dictateurs ou des ennemies des États-Unis. Après, d'autres membres sont venus s'ajouter au collectif tels que Young Noble, Prince Ital, LS, Storm, etc.
Le groupe Outlawz a été crée à la sortie de prison de Tupac Shakur. Il était emprisonné à Rikers Island dans l'État de New York et il dit que ses seuls amis qui venaient lui rendre visite furent Hussein Fatal et Kadafi, membre du groupe Dramacydal, et qu'en concertation avec eux, Tupac a décidé de fonder le groupe avec ses amis.
Les Outlaw Immortalz figuraient soit ensemble, soit séparément sur le multi-disque de platine de Tupac, le double-album All Eyez On Me, puis sur The Don Killuminati : the 7 Day Theory, et même sur la bande originale du film Gang Related.
Ils figureront même sur le titre anti-Bad Boy Records de Tupac, « Hit 'em Up ». La notoriété de cet hymne à la West Coast semblait leur apporter la reconnaissance qu'ils méritaient.
Mais après la mort tragique du fondateur le 13 septembre 1996 et deux mois plus tard de Kadafi, Outlawz fut un peu déstabilisé. En 1999, Outlawz sort un album Still I Rise titré disque de platine deux fois et comportant des morceaux inédits avec Tupac. L'album contient notamment « Letter To The President », un morceau destiné au Président des États-Unis de l'époque, Bill Clinton. En 2000, Outlawz crée sa propre maison de disque, Outlawz Records et ils sortent leur deuxième album, Ride Wit' Us Or Collide Wit' Us. En 2001, les membres du collectif sortent le troisième opus, Novakane. En 2002, sort Neva Surrenda. Parmi ces trois derniers albums, aucun n'eut un véritable succès. En 2005, suite à une divergence d'opinion au sein du groupe napoléon quitte le groupe.