Paul wurde 1974 in Christchurch, Neuseeland geboren, und wollte so lange er denken kann Autor werden. Seine Kurzgeschichten die er in der Schule schrieb machten seinen Lehrern Sorgen, auf einem seiner High School Zeugnisse stand der Vermerk dass möglicherweise eine Zeit und ein Ort für seine Art zu schreiben kommen wird – aber nicht solange er zur Schule geht. Paul fragt sich was seine Lehrer nun sagen würden, wenn sie „Der siebte Tod” gelesen haben.

Mit neunzehn startete Paul die Arbeit an einer ersten und zweiten Geschichte, und an ein paar anderen, die aber niemals den Weg aus der untersten Schublade ans Tageslicht finden werden. Mit 24 begann er an „Die Stunde des Todes” und „Der siebte Tod” zu arbeiten. Ein Jahr später gab er seinen Job auf, in dem er seit sieben Jahren gearbeitet hatte um sich voll und ganz auf das Schreiben konzentrieren zu können. Ohne Einkommen war er gezwungen eine Entscheidung zu treffen – einen anderen Job zu geben oder sein Haus zu verkaufen. Er verkaufte sein Haus und schrieb weiter.

2006 wurde Der siebte Tod veröffentlicht und machte die Welt bekannt mit Joe, einem Serienkiller der als Hausmeister in der Christchurcher Polizeistation arbeitet. 2007 wurde das Buch ein internationaler Bestseller.

Dieses Jahr erscheint Die Toten schweigen nicht im deutschsprachigen Raum, dessen Geschichte um Theodore Tate am exakt dem selben Tag enden wird, wie die um Joe aus „Der siebte Tod“. Derzeit arbeitet Paul an seinem fünften Buch.