Пол Клийв живее в Крайстчърч, Нова Зеландия - града, който е и сцена на действие на всичките му романи. От ранна възраст той мечтае да стане писател. Творческите му опити в гимназиалните му години притесняват учителите му и забележките към него са, че за подобен тип истории има друго време и място, но то определено не е училището.
На 19 години Пол започва работа по първия си роман, който никога не вижда бял свят. Завършва първия си публикуван дебютен роман - "Чистачът" - на 25 години, но ръкописът се превръща в книга едва шест години по-късно. Преди да постигне успех с романите си, Клийв работи в заложна къща. Двайсет и пет годишен, прекъсва работа, за да се посвети на писането. Останал без сигурен приход, той е изправен пред дилема: да започне нова работа или да продаде къщата си. Избира втория вариант и продължава да пише.
"Чистачът" печели редица международни награди. Следват още успешни романи, а името на Пол Клийв се появява на върха на класациите за книги в Германия, надминат по продажби само от "Хари Потър". Критиката посреща романите на Пол Клийв много радушно. Най-висока оценка за таланта му вероятно е прозвището, дадено му от немската радио- и телевизионна мрежа NDR, която го нарича "новия Стивън Кинг".
През 2012 г. Пол Клийв гостува в Европа, където книгите му се радват на успех още преди да бъдат издадени в САЩ. Авторът взе участие в Лондонския панаир на книгата и бе специален гост на панаира на книгата в Лайпциг - като част от подготовката за представянето на Нова Зеландия като почетен гост на Франкфуртския панаир през есента на 2012 г. Клийв е носител на наградата на Нова Зеландия за криминална литература "Нгайо Марш", с която най-сетне идва и заслуженият му успех в родината. През това лято Пол печели и награда за най-добър криминален роман на френския фестивал на книгата в Сен Мор, където участва заедно с автори от световен калибър като Стивън Уотсън ("Преди да заспя").
Романите на Пол Клийв са преведени в 19 страни, сред които САЩ, Германия, Франция, Полша, Япония, Чехия, Турция, Русия, Китай, Австралия, Испания, Бразилия, Великобритания и Корея. От 2012 година Пол Клийв е познат и на българските читатели с романа "Колекцията", който излезе през месец август. След успеха на тази книга, ИК "
Хермес" предлага на българските почитатели на автора и следващия му роман - "Кърваво наследство".