El grupo comenzó siendo parte de Native Tongues Posse, un colectivo de artistas de rap, antes de alcanzar el éxito con A Tribe Called Quest, sobre todo tras la edición del disco "The Low End Theory", en 1991.