Венс народився в Детройті, штат Мічиган, і в 1982 році закінчив Гарвардський університет, а потім отримав ступінь магістра образотворчих мистецтв в Єльському університеті. Там він познайомився зі своєю майбутньою дружиною, акторкою Анджелою Бассетт. Вони одружилися в 1997 році, а в 2006 році Бассетт народила близнюків.
Венс за свою кар'єру тричі номінувався на найвищу театральну премію «Тоні»; у 1987, 1991, і нарешті забрав нагороду у 2013 році, за роль другого плану у п'єсі «Щасливчик»[4]. У 1999 році він номінувався на премію «Незалежний дух» за кращу чоловічу роль за гру в ЛГБТ-фільмі Showtime «Сліпа віра»[5].