Feistel hadde en bachelorgrad fra Massachusetts Institute of Technology og en mastergrad fra Harvard, begge innen fysikk. Han ble gift med Leona (Gage) i 1945, og sammen fikk de datteren Peggy.