Χάρισε το τρομπόνι στο «Blue Train» του Coltrane, στο σεξτέτο του Miles Davis και στους Jazz Messengers του Αrt Blakey. Έπαιξε με τους Joe Henderson, Yusef Lateef και Wayne Shorter. Κυκλοφόρησε τους δίσκους του με τα labels Impulse, Prestige και Blue Note. 

O Curtis Fuller, πενήντα πέντε χρόνια μετά την πρώτη του εμφάνιση παραμένει στο προσκήνιο. Θα εμφανιστεί με το σεξτέτο του στις 14-17/2 στο «Half Note».