A native of Chicago, Henderson sang with the Ramsey Lewis Trio, Dizzy Gillespie, Count Basie, Frank Sinatra, Tony Bennett, Quincy Jones, the Charlie Haden Quintet and many others. His 1963 album, Bill Henderson With the Oscar Peterson Trio, is considered a classic in the jazz vernacular.