Tha Outlawz sont entrés sur la scène rap en 1996 sous le nom de Outlaw Immortalz. Le groupe était constitué de Makaveli The Don (2Pac), Hussein Fatal, Kastro, Napolean, Mussolini (Big Syke de Thug Life), E.D.I, Kormani (MoPreme de Thug Life) et Kadafi. Á part Makaveli The Don, ils avaient tous des noms faisant référence à des dictateurs. Figurants sur des hits de 2Pac comme When We Ride, ils se sont imposés comme son complément idéal chez Death Row Records. Petit retour en arrière. 2Pac n'était pas encore chez Death Row et n'avait pas encore été en prison. Quand vient l'affaire d'abus sexuel pour lequel il fut reconnu coupable début 1995, il fut condamné a 4 ans et demi de prison, et fut directement envoyé au pénitencier de Rikers Island dans l'Etat de New York. Pendant son incarcération, il dit que ses seuls amis qui venaient régulièrement lui rendre visites furent Kadafi et Fatal, qui faisaient parti d'un groupe, Dramacydal. Ils firent le projet de former un groupe quand Pac serait dehors.
Quand le boss de Death Row, Suge Knight, payât les 1.4 millions de $ de caution pour faire sortir 2Pac, ils concrétisèrent leur projet avec plusieurs autres gars (comme Big Syke et MoPreme de la précédente équipe que Pac avait monté, Thug Life). Tha Outlaw Immortalz étaient nés. Tha Outlaw Immortalz, quand ils furent connus, figuraient tous soit ensemble, soit séparément sur le multi-disque de platine de 2Pac, le double-album All Eyez On Me, puis sur The Don Killuminati : The Seven Day Theory, et même sur la B.O. de Gang Related, le tout sortit chez Death Row. Quelque peu en jambes, ils figureront même sur le titre anti-Bad Boy Records de 2Pac, Hit'em Up. La notoriété de cet hymne à la West Coast semblait leur apporter la reconnaissance qu'ils méritaient, bien que ce titre ait probablement quelque chose à voir avec la mort de 2Pac le vendredi 13 septembre 1996. Avant ça, ils abandonnent ensuite Hussein Fatal, Mussolini (Big Syke) et Komani (MoPreme) mais adoptent un nouveau membre, Young Noble pour devenir Tha Outlawz.
L'un des plus prometteurs membres des Outlawz fut le désormais regretté Kadafi, mort trois mois après 2Pac, le 10 novembre 1996, avec lequel il était ami de longue date. Depuis, Fatal a sorti un album solo, In The Line Of Fire, qui fut un échec ainsi que Big Syke (Mussolini) avec Be Yo'self, sous un petit label. En 1999, Death Row et Interscope Records sortiront ensemble le premier album des Outlawz, Still I Rise, fait avec Pac et Kadafi avant leur mort et qui sera un gros succès. Ensuite, ils continuèrent à quatre (E.D.I., Kastro, Noble et Napoleon) en créant leur label, Outlaw Recordz et sortient un album en Novembre 2000, Ride Wit Us or Collide Wit Us. Parmi leurs projets, il y a une compilation du label Outlaw Recordz, Jersey Mob, les albums solo de Young Noble et de Napoleon, respectivement Noble Justice et Bonapartes, ainsi qu'un album de E.D.I. et Kastro en duo, Blood Brothers. En septembre 2001, Big Syke sort son deuxième album solo, Big Syke Daddy alors que Tha Outlawz sortent leur nouvel album, Novakane, le 6 novembre 2001.

Le meurtre de Tupac:
2pac par pour un grand tournois de boxe , 2pac voit un de ses ennemies , 2pac l 'a gresse
Quelques instants après, 2pac est à bord d'une voiture de marque Bmw conduite par Suge Knight.
ils sont suivis par les hommes de main de 2pac (les Outlawz) et les hommes de main de Suge, tous en cortège.
Après, surgit un vehicule (Une Cadillac blanche) avec 4 personnes à bord (selon les témoins). Ce sont quattres noirs, des gangsters. Orlando est assis derrière, tenant son arme fermement à la main. Le conducteur de la voiture des gangsters manoeuvre afin de dépasser la voiture de Tupac et Suge. Lorsque la voiture des gangsters était sur le point de doubler celle de Tupac, le tireur Orlando, exécutant ce qui est appelé une "drive by shooting" sort son arme (Un glock 40) et ouvre le feu sur 2pac et Suge.
Tupac reçoit 4 balles dans le corps dont 2 sont mortelles. Suge reçoit juste une blessure à la tête.
Tupac est transporté à l' hopital par Suge Knight.
Partout aux allentours de l'hopital est massée toute une foule de fans et journalistes.
Les seules personnes authorisées à le voir (outre sa famille) sont Suge Knight et Mike Tyson.