Gregory Hines war einer der besten seiner Generation und konnte sich mit Fred Astaire messen. Mit seinem Bruder Maurice war in vielen Tanzshows am Broadway zu sehen.
Bereits mit fünf Jahren fing er in Harlem auf der Straße Geld zu verdienen. sechs tanzte er zusammen mit seinem Bruder Apollo Theater an der 125. Straße. An Drums einer Swingband begleitete sie der Vater.