Junge ble født som Gertraud «Traudl» Humps 16. mars 1920 i München. Hun var datter av bryggermesteren og reserveoffiseren Max Humps (som døde tidlig) og hans hustru Hildegard (født Zottmann). Hun hadde en søster, Inge, født i 1923. I tenårene ville hun bli ballerina. Faren var en tidlig nazist og ivrig tilhenger av Hitler.