Da Shakur lagde «diss track»-singelen «Hit 'Em Up» mot Biggie, rekrutterte han tre medlemmer fra den tidligere hiphop-gruppen Dramacydal, som han tidligere hadde jobbet med og var ivrig etter en gjenforening. Shakur dannet sammen med de tre New Jersey-rapperne, den originale gruppen Outlawz. Da Shakur ble signerte til Death Row etter løslatelsen fra fengselet, rekrutterte han broren Mopreme Shakur og Big Syke fra Thug Life. Hussein Fatal, Napoleon, E.D.I. Mean, Kastro, Yaki Kadafi og Storm (den eneste kvinnen i Outlawz) ble også med, og sammen dannet de gruppen Outlaw Immortalz som debuterte på Shakurs multi-platina album, . De fjernet senere «immortale» delen av navnet etter de to dødsfallene til Shakur og Yaki Kadafi, og fortsatte videre som Outlawz uten medlemmene fra Thug Life. Young Noble ble senere med på Shakurs andre Death Row-utgivelse, . Det var på Shakurs Makaveli-album at Outlawz ble anerkjent i rap-samfunnet, for deres gjestevokaler på flere av sangene.