William Randall Henderson (March 19, 1926 – April 3, 2016) was an American television and film actor, and jazz singer.

He subsequently recorded with jazz pianist Horace Silver on a vocal version of Silver's "Señor Blues" which was a jukebox hit (in the mid-1950s), and remains one of jazz label Blue Note's top-selling singles.

[1] Additionally, Henderson performed and recorded with Oscar Peterson (Bill Henderson with the Oscar Peterson Trio), Jimmy Smith, Count Basie, Yusef Lateef, and Eddie Harris.

He was under contract to the Vee Jay label between 1958 and 1961, who recorded his first album as leader, Bill Henderson Sings (1958),[1] which features trumpeter Booker Little among the sidemen.

Henderson also recorded his own vocal tracks as "King Blues" for the comedy film Get Crazy (1983).