Hutchison begynte opptre i teater-produksjoner ved Apple Valley High School i Minnesota. Hutchison spilte rollen som seriemorderen Humphrey Becker i TV-serien Law and Order: Special Victims Unit, og i TV-serien Kidnapped, sammen Delroy Lindo. Mer nylig var han gjeste-skuespiller som europeisk terrorist i TV-serien 24 mot blant andre Kiefer Sutherland. Blant hans film-roller er A Time to Kill (1996), Con Air (1997) og Batman & Robin (1997).