Koch ble medlem i NSDAP i 1931, og gikk inn i SS i 1933. Han ble utnevnt til regjeringspresident i Reichsgau Tirol-Vorarlberg i 1939.