Han beskjeftiget seg med Lennie Tristanos konsept og fikk i 1953 hjelp av Charles Mingus til å utgi sitt debutalbum. I tillegg til på egen hånd å være en markant og kreativ musiker, har han samarbeidet med mange viktige musikere på avgjørende tidspunkt i deres karrierer.