Anton Storch ble født inn i en arbeiderfamilie og vokste etter sine foreldres tidlige død, opp på barnehjem (Waisenhus). Etter folkeskolen gikk han i snekkerlære. Han deltok som soldat i første verdenskrig.