Gregory Hines et son frère ainé ont commencé à danser dès leur plus jeune âge, notamment avec le chorégrapheHenry Letang. Avec leur père, ils étaient connus sous le nom « The Hines Kids », plus tard en tant que « The Hines Brothers » et enfin en 1963 « Hines, Hines and Dad ».
Gregory Hines joue en tant que chanteur vedette et musicien dans le groupe de rock Severance en 1975/1976, basé à Venice, Californie. Severance était en résidence au club nommé « Honky Hoagies Handy Hangout », plus connu sous le nom de « 4H Club ».
Gregory Hines fait ses débuts àBroadway avec son frère dansThe Girl in Pink Tights en 1954. Il est nommé aux Tony Awards pourEubie en 1992,Comin' Uptown en 1980 etSophisticated Ladies en 1981. Il gagne un Tony Award et unDrama Desk Award pourJelly's Last Jam en 1992 et unTheatre World Award pour Eubie.
Hines était le premier admirateur deSammy Davis, Jr.. Ce dernier lui aurait dit de poursuivre là où il s'en irait alors qu'il était mourant en 1990.
Gregory Hines meurt d'un cancer du foie à Los Angeles le. Il était alors fiancé à Negrita Jayde.