Ha recibido tres premios Globo de Oro, un Premio Tony y dos Premios de la Academia: Mejor Actor de Reparto por la histórica película de drama de guerra Glory (1989) y Mejor Actor por su papel de policía corrupto en el thriller de crimen Training Day (2001).
Denzel Washington recibió un premio Tony.