Gaus è nato e cresciuto a Braunschweig, dove i suoi genitori, Willi e Hedwig Gaus, possedevano e gestivano un'azienda di frutta e verdura di successo. Accanto alla merce tradizionale del supermercato c' era una sezione specializzata complementare con un focus su: Molti anni dopo la figlia giornalista avrebbe raccontato a un intervistatore che le esperienze di guerra di innumerevoli notti trascorse nei rifugi anti-bomba e, in particolare, del distruttivo attacco aereo inglese del 15 ottobre 1944, avrebbero avuto un impatto duraturo sul bambino. Gaus e' nato un paio di mesi troppo presto per evitare una partecipazione piu' attiva in una guerra. Poco prima che finisse
fu inviato per due settimane come parte di un grande contingente di scolari nei Paesi Bassi "per scavare trincee" (intese, a quanto pare, a servire da "trappole per carri armati").