وُلد في مدينة نيويورك لأبوين موريس هاينز (Maurice Hines) وألما هاينز (Alma Hines)، بدأ جريجوري هاينز في الرقص النقري ولم يتجاوز عمره الثالثة، وشرع في الرقص شبه المحترف عندما كان في الخامسة من عمره.
==Early years==Born in New York City to Maurice Hines Sr. and Alma Hines, Gregory Hines began tapping when he was two years old, and began dancing semi-professionally at the age of five.