Gaus urodził się i dorastał w Braunschweig, gdzie jego rodzice, Willi i Hedwig Gaus, posiadali i prowadzili odnoszący sukcesy sklep z owocami i warzywami. Obok konwencjonalnych artykułów warzywnych, była dodatkowa sekcja specjalistyczna, koncentrująca się na: Wiele lat później jego córka dziennikarka opowiedziała wywiadowcy, że doświadczenia wojenne, niezliczone noce spędzone w schroniskach, a w szczególności niszczycielski angielski atak lotniczy z 15 października 1944 r., miały trwały wpływ na dziecko. Gaus urodził się kilka miesięcy za wcześnie, żeby uniknąć aktywnego udziału w wojnie. /Niedługo po zakończeniu
Został wysłany na dwa tygodnie do Holandii w ramach dużego oddziału uczniów, aby "kopali okopy" (które miały służyć, jak się wydaje, jako "pułapki dla czołgów").