Den 22. mars 1914 begynte han som løytnant ved i den prøyssiske armé. Krüger tjenestegjorde slik som løytnant under første verdenskrig, som brøt ut noen måneder etter. Han ble såret flere ganger og ble høyt dekorert.