Пол Клийв живее в Крайстчърч, Нова Зеландия – града, който е и сцена на действие на всичките му романи. От ранна възраст Клийв мечтае да стане писател. Творческите му опити в гимназиалните му години притесняват учителите му и забележките към него са, че за подобен тип истории има друго време и място, но то определено не е училището.
На 19 години Пол започва работа по първия си роман, който никога не вижда бял свят. Завършва първия си публикуван дебютен роман – „Чистачът“ – на 25 години, но ръкописът се превръща в книга едва шест години по-късно. Преди да постигне успех с романите си, Клийв работи в заложна къща. Двайсет и пет годишен, прекъсва работа, за да се посвети на писането. Останал без сигурен приход, той е изправен пред дилема: да започне нова работа или да продаде къщата си. Избира втория вариант и продължава да пише.
„Чистачът“ печели редица международни награди. Следват още успешни романи, а името на Пол Клийв се появява на върха на класациите за книги в Германия, надминат по продажби само от „Хари Потър“. Критиката посреща романите на Клийв много радушно. Най-висока оценка за таланта му вероятно е прозвището, дадено му от немската радио- и телевизионна мрежа NDR, която го нарича „новия Стивън Кинг“.