Hines gjorde sin Broadway-debut med broren i i 1954. Han ble nominert til en Tony Award for (1992), (1980) og (1981). Hines vant prisen for (1992). Han var også programleder for Tony Awards-seremoniene i 1995 og 2002.