I 2005 debuterte han med kriminalromanen , den første i en serie om Jan Fabel ved Hamburg-politiet. Bøkene er oversatt til mer enn 20 språk. Som bakgrunn for seriens motiv har Russell nevnt en langvarig interesse for Tyskland, tysk språk, tysk kultur og tysk etterkrigs-historie. I intervju med nevner han også sin irritasjon over det britiske publikums tyske stereotypier, og et ønske om å rette opp dette bildet. I 2007 ble Russel som eneste utlending inntil da, tildelt utmerkelsen (= politistjernen) av Hamburg-politiet for «å ha høynet allmennhetens kunnskap om Hamburg-politiets arbeid». Fra 2009 utgir han også en serie historiske kriminalromaner lagt til Glasgow på 1950-tallet, med privatetterforskeren Lennox i hovedrollen.