Obtuvo elogios por sus papeles de Cinque en Amistad y de Solomon Vandy en Blood Diamond. Este último le valió una nominación al Premio de la Academia. También interpreta a Korath en la película del 2014 Guardians of the Galaxy, Jakande en la película de acción y suspenso Furious 7 y fue elegido para interpretar el papel de Chief Mbonga en la película The Legend of Tarzan del 2016.
Modeló en París antes de seguir una carrera como actor.
Apareció en un video musical de la canción "Straight Up" de Paula Abdul.
Tiene un hijo llamado Kenzo de su relación con la modelo Kimora Lee Simmons.
Interpretó el papel de Caliban en una versión de The Tempest junto a Helen Mirren.