Bill „Bojangles“ Robinson wurde am 25. Mai 1878 in Richmond, Virginia geboren. Sein Vater war Eisenwarenladen-Arbeiter, seine Mutter Chor-Sängerin. Früh verwaist, wuchs ein bei seiner Großmutter auf.
Bereits mit sechs Jahren trat er tanzend im Gastronomiebereich auf und tourte mit verschiedenen Gruppen durchs Land. Ab 1905 hatte er als nightclub- und musical-comedy-performer großen Erfolg, und in den folgenden Jahrzehnten wurde er einer der Hauptattraktionen am Broadway. Er tanzte bis zu seinem 50. Lebensjahr ausschließlich vor schwarzem Publikum.
Zusammen mit seinem Manager Marty Forkins brachte es Robinson zu beachtlichem Erfolg als Solist in Nachtclubs. Noch bekannter wurde er durch seinen „stair-dance“, seine Einsätze bei Wetten, seine große Wohltätigkeit und Kuriositäten wie sein Weltrekord im Rückwärtsrennen.
Wegen seines hervorragenden Ansehens ist wenig über seine beiden Ehen bekannt.
Nach 1930 war Bill Robinson in etlichen Filmen zu sehen und produzierte diverse Shows. Zweifellos höchst außergewöhnlich waren seine tänzerischen Fähigkeiten — so tanzte er einmal über eine Stunde lang vor einer Klasse, ohne dabei einen einzigen Schritt zu wiederholen. Auch noch im Alter von 70 Jahren konnte er noch nahezu genauso tanzen wie in jungen Jahren.
Bill Robinson starb 1949 an Herzversagen in einem New Yorker Krankenhaus. Zu seinem Tod blieben Schulen geschlossen, Tausende warteten auf der Straße, um einen Blick auf seine Totenbahre zu werfen, Politiker — schwarz und weiß — hielten Lobesreden.
Bill Robinson wurde im Cemetery of the Evergreens in New York City beerdigt.