Han ble særlig kjent fra Tony Williams' kvintett fra slutten av 1980-årene til begynnelsen av 1990-årene. Han spilte også med i Art Blakeys Jazz Messengers. Han spilte likeledes med for eksepel Herbie Hancock, Elvin Jones, Philly Joe Jones, Ornette Coleman, Sonny Rollins, Curtis Fuller, Wayne Shorter, Miles Davis, Dizzy Gillespie, Joni Mitchell, McCoy Tyner, Carole King og Ron Carter.