Allan Guthrien debyyttiromaani Kiss Her Goodbye löi dekkaripiirit ällikällä: kertomus pesäpallomailaa aseenaan käyttävästä koronkiskurin apupojasta, jonka tytär kuolee epämääräisissä olosuhteissa, on samaan aikaan inhimillisen lämmin että pirullisen väkivaltainen. Kirjallaan Guthrie oli myös ehdokkaana tunnetussa Edgar-palkintokisassa, joka myönnetään vuosittain parhaalle ilmestyneelle rikosromaanille.
Allan Guthrie on skottilaisen hardboiledin uusi mestari, jota on verrattu Irvine Welshiin ja Denise Minaan. Hän vain kirjoittaa väkivaltaisempia kirjoja. Guthrien muuta tuotantoa ovat romaanit Two-Way Split, Hard Man, Kill Clock ja Savage Night.