Seinen ersten musikalischen Ruhm verdiente sich der US-Jazz-Saxophonist als Mitglied des Duke Ellington Orchestras und bei Miles Davis' Band. In Detroit aufgewachsen und von der dortigen Jazzszene inspiriert, zog er 1982 nach New York. Hier spielte er ebenfalls mit Größen wie Freddie Hubbard, Woody Shaw und bei Art Blakeys Jazz Messengers. Besonders nach seinem Erfolg mit Davis veröffentlichte er seit 1990 diverse Soloalben, arbeite aber auch mit Kollegen aus unterschiedlichen Genres wie Pat Metheny, Bruce Springsteen oder Guru. 2015 war er Kurator beim Neuen Deutschen Jazzpreis in Mannheim.