Stevenson juga dikenal dengan perannya di film trilogi Divergent, GI Joe: Retaliation dan The Transporter Refueled.
Sementara di layar kaca, pria dengan tinggi badan 191 cm ini bermain di serial HBO Rome sebagai Titus Pullo, dalam kurun 2005-2007. Aktingnya di serial ini membuat karirnya di Amerika Serikat melejit di mana ia memenangkan kartu SAG di usia 44 tahun.
Stevenson yang merupakan jebolan sekolah teater Bristol Old Vic ini juga bermain di serial Starz Black Sails sebagai Blackbeard, Komandan Jack Swinburne di serial TV Jerman, Das Boot, dan sebagai Othere pada serial Vikings.
Selain di dunia akting, ia juga menjadi pengisi suara di Star Wars Rebels dan The Clone Wars sebagai Gar Saxon. Sementara pada serial live action Star Wars Ahsoka mendatang, ia memainkan karakter Baylan Skoll.
Kepergian Stevenson diiringi dengan ungkapan belasungkawa dari sejumlah figur dunia perfilman. Salah satunya Matthew Lewis, pemeran Neville Longbottom di film Harry Potter. Stevenson bermain bersamanya dalam serial TV Some Kind of Life yang menjadi debutnya.