Вэнс сыграл значимые роли в нескольких кинофильмах, включая «Высота «Гамбургер»», «Охота за „Красным октябрём“», «Приключения Гека Финна», «Опасные мысли», «Жена священника» и «Космические ковбои». Наиболее длительно Вэнс работал на телевидении, начиная с гостевых ролей в сериалах «Тридцать-с-чем-то», «Закон и порядок» и «Теперь в любой день». С 2001 по 2006 год он снимался в сериале NBC «», играя роль помощника окружного прокурора. В 2008-09 годах он играл второстепенную роль мужа героини Анджелы Бассетт в сериале NBC «Скорая помощь». В 2009-10 годах он был членом регулярного состава недолго просуществовавшего сериала ABC «Вспомни, что будет», а после его закрытия брал на себя второстепенные роли в «Ищейка», «Месть» и «Мастера секса». В 2014-15 годах Вэнс исполнял роль мужа персонажа Элфри Вудард в сериале NBC «Положение дел». После он появился в эпизоде сериала Шонды Раймс «Скандал», вдохновлённым событиями убийства Майкла Брауна, а позже присоединился к сериалу «Американская криминальная история: Народ против О. Джея Симпсона», играя адвоката защиты. Роль принесла ему премию «Эмми» за лучшую мужскую роль в мини-сериале или фильме.