Principalmente conosciuto per la lunga collaborazione con il sassofonistaOrnette Coleman, ha diretto la Liberation Music Orchestra ed è stato vincitore di Grammy Award in tre occasioni, ricevendo un premio per la migliore esecuzione strumentale jazz per il suo album del 1997 con Pat MethenyBeyond the Missouri Sky (Short Stories), per l'album jazz latino per Nocturne del 2001 e per Land of the Sun del 2004, con la collaborazione del pianista cubano Gonzalo Rubalcaba.