Jest absolwentem astronomii University of Maryland. Posiada tytuł zawodowy bakałarza, odpowiednik licencjata.

Walczył w Wietnamie, pracował w armii jako inżynier.

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

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