Nascut in New York, Hines si fratele sau mai mare Maurice au inceput sa danseze la o varsta foarte frageda cu coregraful Henry LeTang. Impreuna cu tatal lor, cei trei erau cunoscuti sub numele de "The Hines Kids" si mai tarziu "The Hines Brothers" avand sa-si schimbe numele iar in 1963 devenind astel "Hines, Hines and Dad".
Hines a devenit solist si muzician intr-o trupa rock in 1975/1976 numita "Severance" cu sediul in Venice, California. Severance a fost una din trupele de casa ce canta la clubul de muzica originala numit "Honky Hoagies Handy Hangout" cunoscut si sub numele de "4H Club". In 1986 a facut un duet vocal cu Luther Vandross, melodia intitulandu-se "There's Nothing Better Than Love" si care a urcat pe prima pozitie la Billboard R&B charts.
Hines si-a facut debutul in filmul lui Mel Brooks History of the World, Part 1. Criticii au observat sarmul comic al lui Hines iar mai tarziu a aparut in filme cum ar fi: The Cotton Club, White Nights, Running Scared, Tap, si Waiting to Exhale. La televizor si-a facut propria serie in 1997 numita "The Gregory Hines Show" transmisa pe CBS.
Gregory Hines a murit la varsta de 57 de ani din cauza cancerului la ficat intr-o sambata la data de 09.08.2003 in drum spre spital. Fusese diagnosticat cu aceasta boala in urma de mai bine de un an, dar spusese numai prietenilor apropiati.