Пол Кемпрекос е роден на на 11 март 1939 г. в Кейп Код, Масачузетс, САЩ. Той е първо поколение на гръцки емигранти.

Завършва Бостънския университет с магистърска степен по журналистика, както и школа за водолази. През 1961 г. започва работа във вестник „Cape Cod Standard Times“ като репортер, а през 1966 г. се премества във вестник „The Cape Codder“ в Кейп Код, Масачузетс, като репортер, редактор и главен редактор.

Докато е главен редактор, в областта става популярна легендата за огромно пиратско съкровище скрито някъде там, а три групи иманяри се опитват и надпреварват безуспешно да го открият. Кемпрекос решава да опита да опише историята в документална книга, но неуспешно. Затова пък на основа на събрания материал написва детективски роман.

През 1991 г. публикува първия си трилър „Cool Blue Tomb“. В нея герой е Аристотел Платон Сокаридес – „Сок“, бивш полицай и водолаз, който живее в Кейп Код и е търговец на риба, а извън сезона работи като частен детектив. Името на своя герой той взема от името на гимназиалния си учител по английски език, който е бил философски настроен и е живял в навес за лодки със своя голям котарак Коджак. Книгата се харесва на читалите и критиката, и печели наградата „Shamus“ от „Private Eye Writers of America“ през 1991 г. за най-добър роман джобен формат.