Han ble født i Ithaca, New York, men bodde i fem år av sin oppvekst i Tennessee. Han tjenestegjorde i tjue år innen den amerikanske kystvakten. Fra 1959 var han frilansjournalist. Haley var gift tre ganger. I 1992 døde han av et hjerteinfarkt.