Nació en Virginia y estudió teatro en la Universidad Wesleyana de Illinois. A continuación obtuvo por la Universidad de Nueva York el título de master en Bellas Artes, especializado en teatro, antes de embarcar en su carrera profesional. Fue seleccionado para el Tony y el premio Drama Desk al mejor actor de reparto por su retrato del Gabriel - personaje con una lesión cerebral - en la galardonada obra de August Wilson, "Fences". Otras producciones de Broadway en las que ha participado son "Getting Away With Murder", "De Ratones y Hombres" (Brooks Atkinson Theatre), la reposición de "Aquí está el vendedor de hielo" (Circle in the Square) y "The Shadow Box".

Además de su trabajo en el teatro ha intervenido en las siguientes películas: El silencio de los corderos, en la que dio vida al concienzudo guardia Barney, Sommersby, Freejack: sin identidad, Albino Alligator, Roommates, Arde Mississippi, Haz lo que debas, El príncipe de Zamunda, Esta casa es una ruina, Hanky Panky (una fuga muy chiflada), City of Hope, The Chosen y Ragtime, en la que tuvo la oportunidad de trabajar con el gran James Cagney en su último filme.

Retomó el papel de Barney en Hannibal, dirigida por Ridley Scott. Otros filmes recientes en su currículum son: Down to Earth: De vuelta a la tierra (una nueva versión de El cielo puede esperar), protagonizada por Chris Rock; la producción independiente Sleepy Time Gal, dirigida por Chris Muney; El secreto de Thomas Crowne, en la que encarnó al Detective Paretti; Ambición peligrosa; Mothernight, una adaptación de la novela de Kurt Vonnegut protagonizada por Nick Nolte; y Me gustan los líos, con Julia Roberts y, de nuevo, Nick Nolte.

Es miembro del reparto de la alabada serie "The Wire" (HBO) y ha tenido papeles en "True Colors", "Prey" (ABC) y "Hot Hero Sandwich" (NBC). Ha sido artista invitada en "Ley y orden", "Hawk", "The Cosby Show" y "Oz", entre otros.

Entre las otras producciones que ha rodado recientemente figuran Showtime, Vidas contadas (dirigida por Jill y Karen Sprecher), Dioses y generales (dirigida por Ron Maxwell) y ¡Vaya Santa Claus! (protagonizada por Whoopi Goldberg). Actualmente rueda White Chicks con los hermanos Wayans.

Está casado con la productora y directora de Luna Stage, Jane Mandel. Tienen tres hijas y residen en Nueva Jersey.