Accompagnateur très demandé, Joe Henderson a joué sur des albums légendaires de Blue Note, notamment « Song for my Father » d'Horace Silver, « The Sidewinder » de Lee Morgan, « The Prisoner » d'Herbie Hancock et bien d'autres. Dans les années 1960, il a formé les Jazz Communicators avec Freddie Hubbard et Louis Hayes. Son timbre riche et son approche rythmique unique ont fait d'Henderson un collaborateur fréquent dans le domaine du jazz spirituel, notamment sur son chef-d'œuvre de 1974, « The Elements », avec notamment Alice Coltrane et Charlie Haden.
