演出是在梅尔·布鲁克斯的《》。评论指海因斯有一种喜剧的魅力，其后，海因斯参演了该类型的电影，例如《棉花俱乐部》、《》、《》（与比利·克里斯托一同演出）、》和《》。在电视演出方面，他在1997年出演了自己的电视剧系列——CBS的《》，此外，他也演出了《威尔与格蕾丝》中的常规角色。1999年，他回归到的电视节目《》，负责声演大比尔。2000年，他参与了演出《》。海因斯第一次在百老汇剧院与他的哥哥演出是在1954年，出演《》。他因出演《》（1979年）、《到上城来》（，1980年）和 《》（1981年）而获提