In 1997, he won a Primetime Emmy Award for his guest role as Clifford Banks in the second season of the television series Murder One.
He had prominent supporting roles in several major films, including a turn as a dimwitted Ku Klux Klan member in Mississippi Burning (1988), Lee Bowers in JFK (1991), and the main character's best friend in Nobody's Fool (1994).
Vince played a Southern policeman in the neo-noir psychological horror film Angel Heart (1987), a kidnapper's assistant in the crime thriller film Trapped (2002), and a deputy prison warden in Oliver Stone's Natural Born Killers (1994).
He played a lovable, small town pub owner in Beautiful Girls (1996); a mentally ill serial killer in the 2003 mystery thriller film Identity (a second collaboration with director Mangold); a pompous sheriff in Nurse Betty (2000); a gossip columnist in Simone (2002); and a dissolute Roman Catholic priest with psychic abilities in the 2005 supernatural horror film Constantine.
Guest appearances on TV shows include Deadwood, Alias, The X-Files, Miami Vice, Quantum Leap, Chicago Hope, In the Heat of the Night, CSI: Crime Scene Investigation, Highlander: The Series, and the American remake of Touching Evil.