Actor versátil que estuvo nominado a un Premio de la Academia por su papel principal en el drama del 2004, Hotel Rwanda. También ha protagonizado películas como Crash, Traffic, Boogie Nights y Ocean's Eleven e interpreta a James "Rhodey" Rhodes en el universo Marvel.
Su primer papel fue en la película de 1984 titulada 3 Days. Apareció en episodios de series de televisión como Fame, L.A. Law, Sidekicks y Hill Street Blues a finales de los años 80.
En el 2010, fue nombrado Embajador de Buena Voluntad del Programa Medioambiental de las Naciones Unidas.
Comenzó a salir con Bridgid Coulter en 1992; se casaron en el 2020 después de salir juntos durante 28 años. Tiene dos hijas llamadas Imani y Ayana.
Protagonizó la serie House of Lies junto a Kristen Bell.