Tony Award
海因斯第一次在百老匯劇院與他的哥哥演出是在1954年，出演《》。他因出演《》（1979年）、《到上城來》（，1980年）和 《》（1981年）而獲提名托尼獎並靠《》（1992年）獲得托尼獎和；以及靠《優比！》獲得。1989年，格雷戈里·海因斯創立了電視節目《格雷戈里海因斯在美國的踢踏舞》（），他也主持了這一節目。這一PBS特備節目以經驗豐富的踢踏舞者為特色，例如和。他也在1995年和2002年主持了托尼獎頒獎典禮。