Es un actor, músico y productor que saltó a la fama por trabajar en varias películas como «American Gangster», «Thor», «Mandela: Long Walk to Freedom» y «Beasts of No Nation», por la que fue nominado a un Premio del Sindicato de Actores y a un Globo de Oro.
Comenzó su carrera en la década de 1990 como DJ y trabajó en varios trabajos ocasionales antes de conseguir su primer papel en la serie de televisión británica «Bramwell» en 1995. Luego, apareció importantes series de televisión como «Ultraviolet», «The Wire» y «Luther», que le valió un Globo de Oro a Mejor actor en una serie dramática en 2012.
También ha trabajado como productor de varias películas y series de televisión, incluyendo «Yardie» y «In the Long Run». Y ha incursionado en la música, lanzando su primer álbum de hip-hop, «Murdah Loves John», en 2019.