Leipelt ble født i Wien. Faren var sivilingeniør, og moren Katharina var kjemiker. Hun var evangelisk kristen, men med jødiske foreldre ble hun etter Nürnberglovene regnet som jøde. I 1925 flyttet familien til Hamburg, hvor sønnen i 1938 tok sin abitur, etterfulgt av tjeneste i reichsarbeitsdienst og Wehrmacht.