Además es el antiguo líder del grupo de hip hop A Tribe Called Quest.
Además, ha aparecido en incontables ocasiones como artista invitado en canciones de Nas, Mobb Deep, Janet Jackson, Missy Elliott, The Roots, Busta Rhymes, Mos Def, Kanye West, De La Soul, Mark Ronson, Big Daddy Kane, Black Eyed Peas, DJ Shadow, Raphael Saadiq, The Chemical Brothers, R.E.M., Deee-Lite y Beastie Boys.
En 2002, su siguiente disco fue Kamaal the Abstract, y aunque críticamente aclamado, nunca fue liberado oficialmente debido a una falta de petición comercial.
También ha aparecido en varias películas como Prison Song, Poetic Justice y She Hate Me, así como en televisión, en Chappelle's Show.
Trabajo en tres ocasiones diferentes con el reconocido guitarrista de jazz estadounidense Kurt Rosenwinkel.