Stephen Graham è un attore britannico.
Graham nasce nel 1973 a Kirkby, un paese situato nella contea metropolitana di Merseyside. Debutta nel mondo dello spettacolo facendo comparse e brevi apparizioni sino al 2000. In quell'anno infatti accompagna un amico a un'audizione per Snatch, una commedia criminale di Guy Ritchie. Al regista però fa impressione Graham, il quale gli propone un ruolo da coprotagonista. Dall'esordio con Snatch, la carriera di Graham è andata salendo. Nel 2002 partecipa all'acclamato Gangs of New York di Martin Scorsese affiancando i personaggi principali per poi tornare alla città natale a dedicarsi a produzioni locali e indipendenti come Satan's Little Helper e Scummy Man.
Nel 2006 torna alla ribalta interpretando Combo, una sorta di protagonista/antagonista nel film This Is England, una storia complessa sul mondo degli skinhead e sul razzismo. Proprio per questa interpretazione viene candidato ai British Independent Film Awards 2006 nella categoria "Miglior attore o attrice non protagonista", premio poi andato a Leslie Phillips per Venus. Il 6 giugno 2008 si sposa con l'attrice britannica Hannah Walters. Un anno dopo ha interpretato il ruolo del criminale statunitense Baby Face Nelson, in Nemico pubblico - Public Enemies; e l'ex calciatore scozzese Billy Bremner, nel film Il maledetto United. Nel 2010 interpreta il ruolo di Al Capone nella serie tv Boardwalk Empire - L'impero del crimine. Nel 2011 e nel 2017 interpreta il pirata Scrum nel quarto e nel quinto capitolo della saga Pirati dei Caraibi: Oltre i confini del mare e La vendetta di Salazar.