Gaus blev født og voksede op i Braunschweig, hvor hans forældre, Willi og Hedwig Gaus, ejede og drev en succesfuld frugt- og grøntsagshandel. Ved siden af de konventionelle grøntsagsvarer var der en komplet specialist sektion med fokus på: Mange år senere ville hans journalistdatter fortælle en interviewer, at krigstidens oplevelser af utallige nætter tilbragt i bombeskyttelser og især af det ødelæggende engelske luftangreb den 15. oktober 1944 ville have en varig indvirkning på barnet. Gaus blev født et par måneder for tidligt for at undgå mere aktiv deltagelse i en krig. Lige før det sluttede
Han blev sendt i to uger som en del af en stor gruppe skolebørn til Nederlandene for at "grave skyttegrave" (som tilsyneladende skulle tjene som "tankfælder").