Interpretó el papel de Beetee en Catching Fire, la segunda entrega de la trilogía de películas de The Hunger Games, y también apareció en varias películas y series de televisión de Bond. Tuvo un papel recurrente en la cuarta temporada de Boardwalk Empire y regresó a HBO para protagonizar Westworld.
Comenzó su carrera como actor off-Broadway, en producciones de Blood Knot y A Midsummer Night's Dream, al mismo tiempo que obtuvo un papel en una importante película de Harrison Ford.
Interpretó al amigo sin piernas de James Bond, Felix Leiter en Casino Royale en el 2005 y en Quantum of Solace en el 2008.
Nació en Washington DC y fue criado por su madre viuda. Se casó con la actriz Carmen Ejogo en el 2000 y la pareja tuvo un hijo llamado Elijah y una hija llamada TK.
Él interpretó a Colin Powell en la película de Oliver Stone, W, sobre el ex presidente de los Estados Unidos.