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".