Hines velja za enega najboljših plesalcev stepa svoje generacije. Nastopal je v filmih in na Broadwayu, za svoje vloge je bil štirikrat nominiran za prestižno nagrado tony, to je leta 1992 za vlogo v muzikalu Jelly's Last Jam tudi dobil.

Ameriški plesalec je zaslovel s step nastopi s svojim bratom Mauriceom v muzikalu Eubie! leta 1978 in Sophisticated Ladies. Na televiziji je imel tudi svojo humoristično nadaljevanko The Gregory Hines Show, pri nas pa smo ga lahko gledali v humoristični nanizanki Will in Grace.

Igralec je znan tudi po glavni vlogi v filmu Cotton Club režiserja Francisa Forda Coppole leta 1984. Nastopil je tudi z Whitney Houston in Angelo Bassett leta 1995 v filmu Dih ljubezni. Hines je bil kot televizijski igralec večkrat nominiran tudi za emmyja, nazadnje leta 2001 za glavno vlogo Bill Bojangles Robinson v filmu Bojangles.

57-letnega Hinesa bodo pogrešali njegova zaročenka Negrita Jayde, hči Daria, sin Zach, pastorka Jassica Koslow in vnuk Lucian, prav tako pa tudi brat Maurice in oče Maurice st., s katerima je tudi nastopal.