Con il suo profondo lirismo e l’indiscutibile maestria tecnica, Henderson ha contribuito alla musica di molti dei giganti moderni tra cui Herbie Hancock (con il suo gruppo Mwandishi), McCoy Tyner e i Jazz Messengers di Art Blakey. In anni più recenti lo troviamo spesso con The Cookers - gruppo di cui è co-fondatore assieme a George Cables, Billy Harper e Billy Hart - e in numerosi altri contesti, incluso questo suo nuovo quartetto pianoless, in cui risulta essere sempre in prima linea la sua estetica di derivazione hard bop.