Han ble tidlig på 1960-tallet regnet for å være en av de mest lovende nye jazzmusikkere og ble i 1963 del av Miles Davis «second great quintet». Kjente soloverker inkluderer «Cantaloupe Island» og «Watermelon Man». Han har fått en stjerne på Hollywood Walk of Fame.