مرگ هنرمند فقيد در ۵۷ سالگی، به دليل بيماری سرطان بود. مديرروابط عمومی او می گويد آقای هاينز، شنبه در لس آنجلس در مقابل اين بيماری خاموش شد.
گريگوری هاينز بر صحنه تئاتر ها و موزيکال های برادوی، سينما و تلويزيون خوش درخشيد.
او را بزرگ ترين رقصنده «استپ» يا tap dance در نسل کنونی می دانند، رقصی که با کوبيدن پاشنه پا و ريتم خاص خود ميليون ها طرفدار در آمريکا و جهان دارد. بخصوص رقص او در فيلم فرانسيس فورد کوپولا، به نام "کاتن کلاب" و در فيلم "شب های سفيد" در کنار بالرين بزرگ ميخائيل باريشنکوف، از شهرت و موفقيت برخوردار شد.
هاينز که در اصل متولد نيويورک است، در کودکی با برادرش موريس، با هم می رقصيدند. در نوجوانی دو بردر با پدرشان، روی صحنه رفتند. دوبرادر به دليل رقص خود در نمايش موزيکال Eubie و بعد برای نمايش "خانم های روشنفکر" نامزد جايزه «تونی» شدند. گريگوری هاينز برای بازی در Jelly’s Last Jam در ۱۹۹۲جايزه تونی گرفت.
در ۱۹۹۷ او سريال کمدی تلويزيونی "شوی گريگوری هاينز" را ساخت و در سريال های ديگر هم بطور مرتب، به عنوان هنرمند مهمان ظاهر شد.