Henry "Rubberlegs" Williams (14 July 1907 in Atlanta - 17 October 1962 in New York City) was an American blues and jazz singer, dancer and occasional female impersonator. A star of Vaudeville, he is probably best remembered for his singing work with Charlie Parker and Dizzy Gillespie, although it was for his dancing that he was renowned for in New York City and Boston.
Williams was born in Atlanta in 1907. He became employed as dancer with Bobby Grant's Female Impersonators in 1919 and became a spectacle. He later won several Cakewalk and Charleston competitions and other dancing contests and achieved success on Vaudeville, going on tours with the Theater Owners Booking Association. He got his nickname "Rubberlegs" because he danced as if he had legs made of rubber. In 1933 he appeared in the short film Smash Your Luggage, and appeared in shows like the "Cotton Club Parade" and "Blackbirds of 1933". He was a regular performer at The Cotton Club and the Apollo in Harlem, and at the Southland ballroom in Boston, and according to Count Basie, he became the venue's most prominent attraction with his elaborates dances. He also appeared as a singer with prominent artists such Count Basie Orchestra, Fletcher Henderson, Chick Webb and Charlie Parker, and sang on the first recording of Dizzy Gillespie's "Hot House" on April 1, 1945 in New York City.
On Williams' April 24, 1945 Savoy studio session, Miles Davis played the trumpet for the first time on a recording. The session resulted in two singles: Savoy 564 "That's The Stuff You Gotta Watch / Pointless Mama Blues" and Savoy 5516 "Deep Sea Blues / Bring It On Home". These songs were later re-released in 1990 on a compilation album "First Miles". 
A larger than life character both on and off stage, Williams was seen as the "embodiment of the raucous style that had dominated the black variety stage" at the time. During a January 1945 recording session with Continental, he once screeched his way through a session after becoming "wildly disoriented after unwittingly ingesting an enormous dose of Benzedrine", after Charlie Parker spiked his coffee with three tablets. However, Williams stood out in the jazz community for refusing to consume alcohol, smoke or take drugs which made him highly respected and liked, especially among the black community of New York City. He was also not especially keen with the development of bebop's "off playing", and once memorably barked at Dizzy Gillespie during his intoxicated recording session: "Miss Gillespie, if you play another of them bad notes, I'm gonna beat your brains out".
- Sullivan, Steve (4 October 2013). Encyclopedia of Great Popular Song Recordings. Scarecrow Press. p. 174. ISBN 978-0-8108-8296-6.
- Burroughs, William S. (1964). Esquire. Esquire Publishing Company. p. 193.
- Shipton, Alyn (3 June 1999). Groovin' High : The Life of Dizzy Gillespie: The Life of Dizzy Gillespie. Oxford University Press. pp. 158–9. ISBN 978-0-19-534938-2.
- Basie, Count (2002). Good Morning Blues: The Autobiography of Count Basie. Da Capo Press. p. 226. ISBN 978-0-306-81107-4.
- "Miles Davis Discography". Retrieved 2014-09-12.
- DeVeaux, Scott Knowles (1997). The Birth of Bebop: A Social and Musical History. University of California Press. p. 415. ISBN 978-0-520-20579-6.
- Rijn, Guido van (1997). Roosevelt's Blues: African-American Blues and Gospel Songs on FDR. Univ. Press of Mississippi. p. 189. ISBN 978-1-60473-165-1.