Attore. Lascia il Texas per Los Angeles, dove studia recitazione specializzandosi in teatro, ma nel 1982 arriva l’esordio al cinema: nel 1984 è nel cast de Il colore dei soldi (The Color of Money) di Martin Scorsese, e dopo Platoon (1986) di Oliver Stone affianca Robin Williams in Good Morning Vietnam (1987), arrivando, nel 1988, a vincere il Premio per il miglior attore al Festival di Cannes per Bird (1988) di Clint Eastwood. Spesso interprete di ruoli in film thriller o d’azione, nel 1999 è diretto da Jim Jarmush in Ghost Dog – Il codice del samurai (Ghost Dog: The Way of the Samurai) e il nuovo millennio lo porta a lavorare con David Fincher in Panic Room (2002) e a trionfare agli Oscar, Golden Globe e BAFTA per la sua interpretazione di Idi Amin Dada ne L’ultimo re di Scozia (The Last King of Scotland, 2006). Con Rogue One: A Star Wars Story (2016) entra nell’universo di Guerre Stellari, mentre l’ingresso nel Marvel Cinematic Universe arriva con Black Panther (2018).