Storch fant tidlig veien til de kristelige arbeiderforeningene, og var 23 år gammel sekretær i Zentralverband der christlichen Holzarbeiter. Etter første verdenskrig var han for en kort tid leder for Christlichen Gewerkschaften i Hessen, inntil han i 1931 ble leder av Allgemeiner Deutscher Gewerkschaftsbund i Niedersachsen. I 1933 måtte han forlate alle politiske verv og arbeidet deretter som forsikringsagent. Ved utbruddet av andre verdenskrig var han i brannvernpolitiet.