Mais conhecido do público internacional por sua participação em filmes como Cotton Club e O Sol da Meia-Noite, quando seu sapateado brilhou ao lado do balé clássico de Mikhail Baryshinikov, Gregory Hines dizia que sua mãe havia levado os dois filhos para o sapateado como uma forma de melhorarem de vida.
Além do teatro e cinema, o ator também estrelou seu próprio programa de TV, The Gregory Hines Show e tinha um papel recorrente em Will & Grace.