Doderer vokste opp i Wien og begynte i 1914 å studere rettsvitenskap ved Universitetet i Wien. I 1915 kom han med i første verdenskrig som soldat, og ble sendt til Galizien og senere Bukowina som infanterist. Her kom han i 1916 i russisk krigsfangenskap, og tilbragte resten av krigen i forskjellige leirer i Sibir. Først i 1920 kunne han vende tilbake til Østerrike.