W 1967 roku ukończył studia licencjackie z fizyki i astronomii na Uniwersytecie Marylandu w College Park (Maryland, USA).

Służył jako saper podczas wojny wietnamskiej. Został ranny w walce i odznaczony Purpurowym Sercem.

W 1976 roku otrzymał literacką Nagrodę Hugo za powieść pt. "Wieczna wojna".

Jego bratem był Jack C. Haldeman II także pisarz science-fiction.