Stephen Graham "Snatch" (2000) filminde canlandırdığı "Tommy" karakteri ve "This Is England" (2006) filminde oynadığı "Combo" karakteri ile tanınmıştır. "New York Çeteleri" (2002) filminde, "Karayip Korsanları" film serisinde ve "Halk Düşmanları" filminde yer aldı. 2010 ve 2014 arası devam eden HBO'nun "Boardwalk Empire" dizisinde "Al Capone" karakterini canlandırdı. Canlandırdığı rollerdeki performansları ile büyük takdir topladı. Birçok video klibinde de yer alan başarılı oyuncu sinema filmlerinde yer almayı sürdürmektedir. 2008’den beri aktris Hannah Walters ile evlidir ve iki çocukları vardır.