Paul Haven ist in New York geboren und aufgewachsen. Weil er schon immer schreiben und reisen wollte, zog er nach seinem Universitätsabschluss nach Südamerika, wo er als Journalist arbeitete. 1994 wurde er Mitglied der Associated Press und lebte und arbeitete seitdem in Kolumbien, New York, Pakistan, Afghanistan und Spanien. Paul Haven leitet das Büro der Associated Press in Havanna, Kuba, wo er mit seiner Frau und seinen Kindern lebt.