Stephen Graham démarre à seize ans à l'écran dans DANCIN' THRU THE DARK de Mike Ockrent (1990).

Suivent de nombreux rôles à la télévision britannique dont des apparitions dans les séries CORONATION STREET et THE BILL, et quelques films dont DOWNTIME (Bharat Nalluri, 1997).

Guy Ritchie le repère et le lance dans le joyeux et collectif SNATCH (2000), qui propulse aussi Jason Statham et Vinnie Jones en petites frappes.

Il enchaîne les tournages, physique et haut en couleurs dans COUP DE PEIGNE (Paddy Breathnach (2000) et dans la série BAND OF BROTHERS produite par Steven Spielberg et Tom Hanks (2001).

Martin Scorsese l'embarque dans les affrontements historiques de GANGS OF NEW YORK (2002).

Il fait sensation en skinhead psychopathe en cruel manque d'amour dans THIS IS ENGLAND de Shane Meadows (2006).

Il varie les genres britanniques dans OBSCÉNITÉ ET VERTU (Madonna), CŒUR D'ENCRE (Iain Softley), THE DAMNED UNITED (Tom Hooper), LONDON BOULEVARD (William Monahan) et LA TAUPE (Tomas Alfredson, photo) (2008-2011).

Michael Mann en fait son Baby Face Nelson pour PUBLIC ENEMIES (2009) et Martin Scorsese son Al Capone pour la série qu'il produit BOARDWALK EMPIRE (2010-2011).

Il seconde à nouveau Johnny Depp dans le blockbuster américain PIRATES DES CARAÏBES : LA FONTAINE DE JOUVENCE (Rob Marshall, 2011).