Lauréat de l'Oscar du meilleur acteur pour son interprétation du dictateur Idi Amin Dada dans le Dernier Roi d'Écosse (2006). Ses autres rôles notables incluent les films Battlefield Earth, Taken 3, Rogue One: A Star Wars Story et Ghost Dog : La Voie du samouraï.
Au lycée, il était membre de l'équipe de football aux côtés du futur joueur de la NFL, Jay Schroeder.
Il a été dans The Great Debaters, il a incarné un policier corrompu dans Au bout de la nuit et il a également joué face à Jude Law dans Repo Men.
Il a épousé l'actrice Keisha Nash en 1996 et ils ont quatre enfants.
Avant sa mort, Frank Zappa a travaillé avec lui.