Stephem Graham nasce nel piccolo paese di Kirkby, nei pressi di Liverpool, e si avvicina prestissimo alla recitazione.
Debutta cinematograficamente nel 1990 con il film Ballando al buio di Mike Ockrent, successivamente lavorerà soprattutto in televisione partecipando a serie tv britanniche come Brothers and Sisters (1998) e Coronation Street (1999), passando del tutto inosservato al pubblico. La fama arriva grazie a Guy Ritchie che lo sceglie per il suo cult Snatch – Lo strappo.
Muovendosi con nonchalance tra TV e cinema, compare anche in alcuni videoclip degli Artic Monkeys come “Fluorescent Adolescent” e “When the Sun Goes Down”.