Vyrastal v Brooklyne v černošskej rodine s tanečnou tradíciou. Umeleckú kariéru zahájil ako 5 ročný, keď začal tancovať a stepovať so svojim bratom po nočných kluboch v duete s menom Hines Kids, neskôr premenovanom na Hines Brothers. Po tom, čo sa k nim pripojil ešte aj ich otec Maurice Hines, vystupovali do roku 1973 ako trio Hines, Hines and Dad. V roku 1954 debutovali bratia v muzikáli Dievča v ružovom tričku a v roku 1973 odišiel Gregory Hines na 5 rokov do Kalifornie, kde pracoval okrem iného ako inštruktor karate, predavač gitár a hral aj s jazzrockovou kapelou Severance. Po návrate do New Yorku účinkoval v broadwayskom muzikáli Posledná show túlavých spevákov a za svoje výkony v muzikáloch Comin Uptown a Svätá dáma bol dvakrát nominovaný na cenu Tony v rokoch 1979 a 1981. Toto ocenenie získal až v roku 1992 ako protagonista muzikálu Jellyho posledný jam. Na filmovom plátne sa predviedol úlohou súdneho lekára Whittingtona v hororovom thrilleri Vlci. Medzinárodný úspech mu priniesla rolička stepujúceho Sandmana Williamsa, ktorého život sa hneď zmení, keď je angažovaný do presláveného harlemského nočného klubu v hudobnej retrosnímke s gangsterskými prvkami Cotton Club. Svoje mimoriadne pohybové schopnosti využil tiež v politickom trileri Biele noci, v ktorom stelesnil amerického stepára Raymonda Greenwooda vietnamského veterána. Ten emigruje do Sovietskeho zväzu a spriatelí sa s ruským tanečníkom. V celkom odlišnej postave sa predstavil ako vojenský policajt Albaby Perkins, vyšetrujúci počas vietnamského konfliktu sériu záhadných vrážd v dráme Saigon. Svoje nadanie ukázal aj v komédiách režisérky Penny Marshall napr. ako seržant Cass, ktorý ide od prvej chvíle po krku učiteľovi Billovi Ragovi (Danny de Vito) a považuje učenie pre vojakov za zbytočné v snímke Zobuďte sa vojaci alebo v remaku romantickej komédie Kazateľova žena. V roku 1994 debutoval ako režisér filmom Zranené srdce. Okrem hereckej kariéry sa presadil ako tanečník, choreograf, komik, charakterový herec v divadle, venoval sa tiež skladaniu piesní a v roku 1988 vydal sólový album Gregory Hines. Často hosťoval v populárnych TV reláciách The Tonight Show a Saturday Night Life a uvádzal hostí aj vo svojej vlastnej show The Gregory Hines Show. V roku 2003 vyhral Daytime Emmy za animovaný program Little Bill. Gregory Hines bol ženatý s Patriciou Panellou (1968 -1970), potom žil s priateľkou, divadelnou producentkou Pamellou Koslowou, s ktorou sa oženil v roku 1981 a rozviedol v roku 2000. Má dve deti Dianu (1971), Zacharyho (1983) a nevlastnú dcéru Jessicu. Hines zomrel na rakovinu pečene 9.8.2003 na ceste do nemocnice zo svojho domova v Los Angeles v Kalifornii vo veku 57 rokov. Svoju chorobu tajil viac ako rok a vedeli o nej len tí najbližší. Bol pochovaný na Voldomyre na ukrajinskom svätom cintoríne v Oakviile v Kanade. V roku 2004 bol uvedený do Medzinárodnej sieni slávy stepárov.