In 2003, Gregory won an Emmy Award for Outstanding Performer in an Animated Program playing Big Bill on Little Bill.
In 1998, Gregory dated actress Camryn Manheim.
Gregory was laid to rest in the family plot of Carmela and Michael Truszyk in St. Volodymyr's Ukrainian Catholic cemetery in Oakville, Ontario.
In his twenties, Gregory worked on a farm.
In 1954, Gregory and his brother Maurice were in the Broadway musical The Girl in the Pink Tights.
Gregory co-hosted the June 2002 Tony awards telecast with actress/singer Bernadette Peters.
Gregory had a child with his first wife Patricia Panella, daughter Daria Hines (born in 1971). He had a son, Zachary (born 1983) with his second wife, Pamela Koslow.
Gregory's height was 5'11½" (1.82m).
He was six years old when he and brother Maurice Hines performed, as the Hines Kids, at the Apollo Theatre in Harlem.
He was married to Pamela Koslow (2 children) and later to Patricia Panella with whom he had one child.
He was close to Megan Mullally. She was devastated by his death.
Gregory: One of the things about acting is that one has to get in touch with one's own self, one's own emotions and experiences, with anything that will help. We all have a darker side, but we push that side back.
Gregory: You've got to be sure the shoe fits comfortably and snuggly. And you can choose from many different styles. But when it comes down to it, it's not the shoe that matters. It's what in your heart that counts.