I don't remember not dancing. When I realized I was alive and these were my parents, and I could walk and talk, I could dance.

Personal life
Hines' marriages to Patricia Panella and Pamela Koslow ended in divorce. Hines made his Broadway debut with his brother in The Girl in Pink Tights in 1954. Hines made his movie debut in Mel Brooks's History of the World Part 1.