De 1960 à 1965, il joue dans la formation de John Coltrane, avec lequel il enregistre notamment My Favorite Things (1961), Live at the Village Vanguard, Impressions (en) ou encore A Love Supreme (1964). Il enregistre de nombreux autres albums en quartette, en quintette, ou avec un big band arrangé par Eric Dolphy