Stephen Graham nasceu em 3 de agosto de 1973, na pequena cidade de Kirkby, Lancashire, filho de mãe pediatra e assistente social. Seu avô paterno era jamaicano e uma de suas avós era sueca. Depois de anos de pequenas partes, ele finalmente conseguiu sua grande chance de forma inesperada, interpretando o estúpido Tommy no filme de Guy Ritchie, Snatch (2000). Aparentemente, Graham não fez o teste para o papel de Tommy - um dia, ele acompanhou um amigo para a audição para Ritchie e foi perguntado se ele era o próximo. Quando Graham respondeu "não", Ritchie disse ao então desconhecido ator: "Eu gosto do seu rosto", e foi perguntado se ele poderia começar a trabalhar na segunda-feira.
Muito se pode dizer desse ator, que começou sua carreira com pequenas partes na ITV (ele interpretou Lee Sankey na Coronation Street (2006) em 1999 e também foi escalado para filmes menores como Pit Fighter (2005). o aclamado pela crítica Gangs of New York (2002), dirigido por Martin Scorsese, e na televisão, interpretando o sargento Myron 'Mike' Ranney na mini-série da HBO, Band of Brothers (2001). funciona como em Tinker Tailor Soldier Spy (2011), Parade's End (2012) e Taboo (2017).
