Heald has worked extensively on Broadway and has been twice nominated for the Tony Award for his work as Lord Evelyn Oakleigh in Anything Goes (1988) and Terrence McNally's Love! Valour! Compassion! (1995). He also appeared in McNally's The Lisbon Traviata (1989), Inherit the Wind (1998), Deep Rising (1998), and Lips Together, Teeth Apart (1991).