Ganhador do Oscar de Melhor Ator por sua atuação em O Último Rei da Escócia, de 2006, na pele do ditador Idi Amin. Outros de seus trabalhos notáveis incluem papéis nos filmes A Reconquista, Busca Implacável 3, Rogue One e Ghost Dog.
Durante o ensino médio, integrou a equipe de futebol americano de sua escola, junto com Jay Schroeder, que viria a ser um futuro jogador profissional da NFL.
Atuou em O Grande Debate, quando interpretou um policial fora da lei em Os Reis da Rua. Contracenou com Jude Law no filme Repo Men.
Em 1996, casou-se com a atriz Keisha Nash, com quem teve quatro filhos.
Trabalhou com o lendário músico Frank Zappa.