Έγινε περισσότερο γνωστός για τη συμμετοχή του στο θρυλικό άλμπουμ “Blue Train”, του John Coltrane για την Blue Note, το 1957. Όμως ο Curtis Fuller συνεργάσθηκε με τον Bud Powell, τον Miles Davis, τον Sonny Clark και τον Jimmy Smith, ήταν μέλος των Jazz Messengers του Art Blakey και του Jazztet των Benny Golson και Art Farmer, έπαιξε με τον Joe Henderson, τον Wayne Shorter και πολλούς άλλους.
Με καταγωγή από τη Τζαμάικα αλλά γεννημένος στο Ντιτρόιτ μεγάλωσε καλλιτεχνικά στην τοπική τζαζ σκηνή και θεωρείται κορυφαίος τρομπονίστας. Τώρα στα 79 σχεδόν χρόνια του, ο λυρικός του αυτοσχεδιασμός παραμένει ισχυρός και η προσωπικότητά του συνεχίζει να ακτινοβολεί.
Curtis Fuller: τρομπόνι
Josh Bruneau: τρομπέτα
Ralph Reichert: τενόρο σαξόφωνο
Rob Bargad: πιάνο
Milan Nikolic: μπάσο
Joris Dudli: ντραμς