Stevenson beschäftigte sich zunächst mit Malerei, Zeichnung und Fotografie. Inzwischen hat er eine vielseitige Praxis entwickelt und produziert komplexe, umfangreich recherchierte, großformatige und skulpturale Installationen und arbeitet auch in den Bereichen Film, Bildhauerei, Druckgrafik und Buchveröffentlichungen.