Estudió en la Universidad Morehouse de Atlanta, donde formó un grupo de teatro compuesto enteramente por negros. Fue en la universidad cuando conoció y se hizo amigo de Spike Lee.
En los 70, se trasladó a Nueva York y participó en numerosas obras de teatro y puntuales apariciopnes en televisión. Su oportunidad en el cine llegó de la mano de su antiguo amigo Spike Lee, "Fiebre Salvaje" (1991). Ganó el premio a mejor actor secundario en el festival de Cannes por este papel.
Posteriormente se popularizaría por su actuación en Pulp Fiction junto a John Travolta, película por la que fue nominado al Oscar como mejor actor secundario. También es destacable su papel en la nueva trilogía de George Lucas como el maestro Windu.
Premios:
BAFTA a mejor actor de reparto por Pulp Fiction
Filmografía selecta:
Año, Película, Personaje
2009 - The Spirit - The Octopus
2008 - IronMan - Nick Furia
2008 - Jumper - Roland
2007 - 1408 - Gerald Olin
2006 - Black Snake Moan - Lazarus
2006 - Serpientes en el Avión - Neville Flynn
2005 - Star Wars. Episodio III: La venganza de los Sith - Mace Windu
2005 - xXx: Estado de emergencia - Agente Augustus Gibbons
2004 - Los Increíbles - Frozono (voz)
2004 - Kill Bill: Vol. 2 - Rufus
2004 - Giro inesperado - John Mills
2003 - S.W.A.T. - Sargento Dan 'Hondo' Harrelson
2003 - xXx - Agente Augustus Gibbons
2003 - Star Wars. Episodio II: El ataque de los clones - Mace Windu
2002 - Sin motivo aparente - Doyle Gipson
2000 - El Protegido - Elijah Price
2000 - Shaft - John Shaft
1999 - Deep Blue Sea - Russell Franklin
1999 - Star Wars. Episodio I: La amenaza fantasma - Mace Windu
1998 - Esfera - Dr. Harry Adams
1997 - Jackie Brown - Ordell Robbie
1996 - Memoria Letal - Mitch Henessey
2009 - The Spirit - The Octopus
2008 - IronMan - Nick Furia
2008 - Jumper - Roland
2007 - 1408 - Gerald Olin
2006 - Black Snake Moan - Lazarus
2006 - Serpientes en el Avión - Neville Flynn
2005 - Star Wars. Episodio III: La venganza de los Sith - Mace Windu
2005 - xXx: Estado de emergencia - Agente Augustus Gibbons
2004 - Los Increíbles - Frozono (voz)
2004 - Kill Bill: Vol. 2 - Rufus
2004 - Giro inesperado - John Mills
2003 - S.W.A.T. - Sargento Dan 'Hondo' Harrelson
2003 - xXx - Agente Augustus Gibbons
2003 - Star Wars. Episodio II: El ataque de los clones - Mace Windu
2002 - Sin motivo aparente - Doyle Gipson
2000 - El Protegido - Elijah Price
2000 - Shaft - John Shaft
1999 - Deep Blue Sea - Russell Franklin
1999 - Star Wars. Episodio I: La amenaza fantasma - Mace Windu
1998 - Esfera - Dr. Harry Adams
1997 - Jackie Brown - Ordell Robbie
1996 - Memoria Letal - Mitch Henessey
1996 - Tiempo de Matar - Carl Lee Hailey
1995 - Jungla de Cristal: La Venganza - Zeus Carver
1994 - Pup Fiction - Jules Winnfield
1993 - Amor a Quemarropa - Big Don1993 - Jurassic Park - Ray Arnold
1990 - Uno de los nuestros - Stacks Edwards