Első regénye, a Greenlight feszült bűnügyi thriller, de igazi világsikerét a Everyone in My Family Has Killed Someone hozta meg, amely játékosan idézi meg a klasszikus detektívtörténetek hagyományait, miközben modern, ironikus hangon szól az olvasóhoz. Stevenson különlegessége, hogy történeteiben nemcsak a rejtély, hanem maga az elbeszélés módja is központi szerepet kap, így művei egyszerre posztmodern játékok és igazi krimik. Írói stílusát szellemesség, feszes dramaturgia és váratlan fordulatok jellemzik.

Humorista hátterének köszönhetően könyvei gyakran könnyed iróniával fűszerezettek, ami különlegessé teszi őket a bűnügyi irodalom világában. Stevenson rövid idő alatt az új generációs krimiírók egyik legizgalmasabb képviselőjévé vált.