Con letras afrocentricas y ritmos innovadores, Jungle Brothers fue aclamado por la crítica y pronto se unió al influyente colectivo Native Tongues ("Lenguas Nativas").

El trío inicial estaba compuesto por Michael Small (Mike Gee), Nathaniel Hall (Afrika Baby Bam, un homenaje a Afrika Bambaataa) y Sammy Burwell (DJ Sammy B).

[1]​ Su primer álbum se llamó Straight out the jungle; fue lanzado por un sello discográfico independiente (Warlock).

Records pronto firmó con el grupo y sacaron su siguiente álbum, llamado Done by the forces of nature, en 1990: fue un éxito.

Tras un descanso de cuatro años, The Jungle Brothers regresó en 1993.