גרגורי היינס שנחשב לרקדן הסטפס הטוב של השנים האחרונות, מת ממחלת הסרט והוא בן 57 בלבד. הוא הופיע בלא מעט סרטי קולנוע ובחלקם אף הפגין את כישורי הריקוד שלו. סרטים בולטים שלו "מועדון הכותנה" של קופולה ו"לילות לבנים" לצד הרקדן הנודע מיכאל ברישניקוב.גרגרוי החל את הקריירה שלו לצד אחיו. השניים רקדו במחזה "Eubie!" בשנת 1978. מאוחר יותר השניים רקדו בסרטו של קופולה "מועדון הכותנה" בו כיכב ריצ'ארד גיר. בסרטו של קופולה הפגין היינס גם את כישורי המשחק שלו והקריירה הקולנועית והטלוויזיונית שלו פרחה. בשנת 1997 הוא אפילו קיבל תוכנית אירוח משלו. היינס אמר כי את הקרירה שלו החל בעצם כשעוד היה ילד בן 5 עם אחיו. השניים הופיעו במשך שבועיים במחזה שהוצג בהארלם.
בשנים האחרונות יכולנו לראות אותו בסרטים כגון Waiting to Exhale לצידה של ויטני יוסטון. "אשת הכומר" לצד יוסטון ודנזל וושינגטון. בשנת 1998 הוא השתתף בכמה פרקים של הסדרה המצליחה "ויל וגרייס" בתפקיד בן דוסט. תפקיד זה העניק לו מועמדות לפרס הקומדייה בארצות הברית. בשנת 2001 היה מועמד לפרס האמי על השתתפותו בסרט הטלוויזיה Bojangles. לאחרונה סיים היינס צילומי סרט קולנוע חדש בשם "שורש".