Durante la Primera Guerra Mundial sirvió como soldado raso desde 1915 hasta 1918 y más tarde luchó como miembro del Freikorps Rossbach en la Alta Silesia.
[1] Experto operario, Koch se unió al Servicio ferroviario como aspirante para el nivel medio de la administración pública.
[1] Koch se había unido al Partido Nacionalsocialista Obrero Alemán (NSDAP) en 1922.
Koch pertenecía al ala izquierda del partido y era un partidario de la facción liderada por Gregor Strasser.
Darré, un neopaganista agrario, quiso imponer su visión de una Prusia Oriental agrícola.
Cuando sus representantes agrícolas en Prusia cuestionaron los planes de Koch, éste los hizo arrestar inmediatamente.
Como Reichskommissar tenía plena autoridad en su zona bajo control, lo que pronto le llevó a entrar en conflicto con otros elementos de la burocracia nazi.
[7] El primer acto de Koch fue clausurar las escuelas locales, declarando que: Su brutalidad quedó pronto ejemplarizada por un comentario en que decía: El Reichskommissar trabajó junto con el Plenipotenciario General para la implementación del Trabajo (Generalbevollmächtigter für den Arbeitseinsatz), Fritz Sauckel, en la tarea de aportar al Reich la mano de obra para trabajos forzosos.
Debido a estas brutales acciones, el poder nazi en Ucrania se vio constantemente acosado por las rebeliones partisanas.