Cole began his acting career on stage with the Steppenwolf Theatre Company in 1985. In television, Cole had starring roles in the series "Midnight Caller", "American Gothic", and "Crusade". In movies, Cole appeared in supporting roles in "The Brady Bunch Movie", "Office Space", "", and "". He provided the voice of Mayor Jones in "Scooby-Doo! Mystery Incorporated". 