Da Lench Mob, formé par les rappeurs Shorty, J-Dee, and T Bone, se lance initialement en 1990 sur le premier album solo d'Ice Cube, AmeriKKKa's Most Wanted[1]. Avec Ice Cube comme producteur exécutif, Da Lench Mob publie son premier album, Guerillas in tha Mist, en 1992[2]. L'album permet au groupe de se populariser[1]. De par les clips vidéo de titres comme Freedom Got an A.K. et Lost in tha System, l'album se popularise dans la scène hip-hop[1]. Il se classe 22e au Billboard 200[3] et est certifié disque d'or par la RIAA[4]. En 2004, la chanson-titre, Guerrila in tha Mist, fait partie de la bande originale du jeu vidéoGrand Theft Auto: San Andreas.
En 1993, J-Dee est reconnu coupable et condamné à la prison à vie pour meurtre, puis est licencié de Lench Mob Records. J-Dee clame son innocence[5]. Le rappeur Maulkie (ancien membre du groupe de Ruthless Records, Yomo & Maulkie) remplace J-Dee pour le second album du groupe, Planet of da Apes, publié en 1994[6]. L'album atteint la 81e place du Billboard 200[7]. Le groupe se sépare peu de temps après la publication de leur second opus[1].