Henderson nasceu em 24 de Abril de 1937 e era um dos últimos saxofonistas vivos da geração de ouro que se tornou conhecida nos anos 60. Foi um elemento essencial do Quinteto do pianista Horace Silver e deixou grande parte da sua melhor obra na Blue Note, na mesma década de 60. Influenciado por Sonny Rollins e John Coltrane, criou um estilo próprio cuja popularidade, em termos de grande público, só foi reconhecida nos anos 90 quando assinou contrato com a Verve. Depois do reconhecimento, no início dos anos 90, Henderson ganhou três prémios Grammy com os álbuns "Lush Life: The Music of Billy Strayhorn" (1992), "So Near, so Far" (1993), e a homenagem ao músico e compositor brasileiro Tom Jobim "Double Rainbow" (1996).Ao todo, ao longo da sua carreira, Joe Henderson editou cerca de 27 álbuns.