斯蒂芬·格拉汉姆1973年出生在利物浦的Kirkby，有着牙买加血统。出演过《加冕街》、《警务风云》等肥皂剧的他直到2000年偶遇盖·里奇，演艺事业才有了起色。这位导演对他说“我喜欢你的脸”，并把《偷拐抢骗》Tommy的角色给了他。据说家乡Kirkby一家酒吧里的人对这个胆小坏事的角色如此当真，以至于和格拉汉姆起了肢体冲突，让他发誓自己再也不回去了。他在《偷拐抢骗》说的尽是伦敦东区土话，不过04年的毒贩子肥皂剧《Top Buzzer》中还是可以听到地道的利物浦口音。
2002年，斯蒂芬·格拉汉姆有幸与马丁·斯科塞斯、莱昂纳多·迪卡普里奥合作《纽约黑帮》，这是一次非凡的、总是被人问起的经历。2006年他在肖恩·麦德斯的《这就是英格兰》中扮演了种族极端分子Combo，这个角色几乎让格拉汉姆达到了“走红”的程度，片约从此不断，其中包括里奇夫人麦当娜被人骂得体无完肤的导演处女作《下流与智慧》。
2009年斯蒂芬·格拉汉姆再次爆发，他出演了《放松日》和《魔鬼联队》这两部受好评的英国影片，并在迈克尔·曼的好莱坞动作片《公众之敌》中扮演著名罪犯Baby Face Nelson。John Dillinger的扮演者约翰尼·德普高度肯定格拉汉姆的演技，并称他是当今世界其最喜欢的演员之一。
此外，格拉汉姆还出演过的Arctic Monkeys的音乐录影带When the Sun Goes Down和Fluorescent Adolescent。
