Haldeman asistió a la escuela Beverly Hills High School, donde conoció a su futura esposa Jo (Joanne) Horton (se casaron en 1949).