En su primer álbum, Guerillas In Tha Mist, hacían mucho hincapié en la política en sus canciones, todo ello con un sonido muy West Coast.
Sin embargo, Da Lench Mob eran frecuentemente criticados por sus letras en canciones como "Buck Tha Devil", que fue interpretada como una promoción racista de la violencia de los negros sobre los blancos (el término "devil", que es diablo, se refiere a las personas blancas).
En vez de deshacerse el grupo, un rapero de Oakland llamado Maulkie reemplazó a J-Dee para la grabación del segundo disco, Planet Of Da Apes, en 1994.
La canción "Guerillas In Tha Mist" fue incluida en la banda sonora del videojuego Grand Theft Auto: San Andreas, en la emisora Radio Los Santos.
El grupo, que no está disuelto, planea grabar pronto un nuevo álbum.