Henderson comenzó con un sonido en el tenor claramente deudor de John Coltrane, por su calidez y fraseo, aunque nunca dejó de explorar y enriquecer su estilo, lírico y de técnica intachable.