Ator versátil que foi indicado ao Oscar por sua atuação como protagonista no drama Hotel Ruanda, de 2004. Ele também estrelou os filmes Crash: No Limite, Traffic: Ninguém Sai Limpo, Boogie Nights: Prazer Sem Limites e Onze Homens e um Segredo, além de interpretar James "Rhodey" Rhodes no Universo Marvel.
Seu primeiro papel veio em 1984, no curta 3 Days. Ele apareceu em episódios de séries como Fama, L.A. Law, Sidekicks e Chumbo Grosso no final dos anos 80.
Em 2010, foi nomeado como Embaixador da Boa Vontade do Programa Ambiental das Nações Unidas.
Começou um relacionamento com Bridgid Coulter em 1992; eles se casaram em 2020. após 28 anos de namoro. Ele tem duas filhas, chamadas Imani e Ayana.
Ele contracenou com Kristen Bell em House of Lies, série da Showtime.