Yeni Zelandalı polisiye roman yazarı. Yeni Zelanda, Fransa, ABD ve Avustralya'da en çok okunanlar listesine girmiş ve polisiye kitap dalında ödüller almıştır.
Yeni Zelanda'da en iyi polisiye roman dalında Ngaio Marsh Ödülü'nü üç kez kazandı, Saint-Maur kitap festivalinin Fransa'da yılın suç romanı, ABD'de Edgar Ödülü ve Barry Ödülü için kısa listeye ve Avustralya'da Ned Kelly Ödülü için kısa listeye alındı.
İlk yayınlanan romanı The Cleaner, 2006'da Random House tarafından yayımlandı ve 500.000'i aşan satışla uluslararası en çok satanlar arasına girdi. Almanya'da Amazon'da 2007'nin en çok satan suç/gerilim romanı oldu.
Eylül 2009'da, Cleave'in Cemetery Lake adlı romanı Arrow Books tarafından Birleşik Krallık'ta yayımlandı.
Dördüncü romanı Blood Men, Şubat 2010'da yayımlandı.
2011'de Paul, Ngaio Marsh En İyi Suç Romanı Ödülü'nde diğer yazarlar Neil Cross, Paddy Richardson ve Greg Mckee namı diğer Alix Bosco ile birlikte finalist olarak aday gösterildi. Cleave, 2010 yılında yayınlanan Blood Men kitabıyla ödülü kazandı.
Collecting Cooper (2011) başlıklı beşinci romanı, yine memleketi Christchurch'te (tüm romanlarının geçtiği yer) geçiyor ve Mezarlık Gölü'nde tanıtılan Theodore Tate'in dönüşünü anlatıyor.
Altıncı romanı The Laughterhouse'da (2012), Theodore Tate, 15 yıl önce acemi bir subayken başlayan bir suçun izini sürüyor.
Yedinci romanı Joe Victim (2013), Joe Middleton'ı (The Cleaner'dan) içeriyor ve hikayesini The Cleaner sona erdiği andan itibaren anlatıyor.
Sekizinci romanı Five Minutes Alone'da (2014), eski Dedektif Carl Schroeder ve Theodore Tate, tecavüz kurbanlarının saldırganlarından intikam almalarına izin veren bir katili bulmak için bir kedi-fare kovalamacasına giriyorlar.
Trust No One, Alzheimer'ı geliştiren emekli bir suç yazarı Jerry Grey'in yer aldığı bağımsız bir roman. Hakkında yazdığı suçları itiraf ediyor -ama kitaplarında olmuş olanlar ile olmakta olanlar arasındaki çizgiler bulanıklaşmaya başlar.
A Killer Harvest, babası öldükten sonra göz nakli olan Joshua'nın hikayesini anlatıyor. Joshua doğuştan kördür, ancak tıbbi bir aksilik nedeniyle iki farklı göze sahip olur ve hücresel hafıza denen bir şey öğrenir. Babası ve bir katil olmak üzere iki farklı insandan görüntüleri ve anıları görebilmektedir.