El intérprete fue reconocido por su papel de Frank Castle en la película “El castigador- Zona de guerra” (Punisher: War Zone), estrenada en 2008. A su vez, fue parte del universo de Marvel Studios, interpretando a Volstagg en las tres primeras películas de Thor.
Stevenson también destacó por sus papeles en distintas series de televisión. Interpretó a Tito Pullo en la serie Roma, al capitán pirata Barbanegra en Black Sails. Y se unió a la séptima temporada de Dexter con el papel del mafioso ucraniano Isaak Sirko.
Uno de los últimos roles que interpretó Stevenson fue el villano gobernador Scott en la galardonada cinta india, RRR.
Entre los próximos proyectos del actor se encuentra la nueva serie de Disney+ del mundo de Star Wars titulada Ahsoka, donde interpretará a Baylan Skoll. De momento, se desconocen las causas de su muerte.
