Heinemann var gift med Hilda Ordemann, og hadde fire barn. Den katolske teologen Uta Ranke-Heinemann var hans datter.