Höring begynte sin militære karriere som flaggspiller i 18. infanteriregiment i den bayerske hæren i 1909 og fullførte krigsskolen i München. Han deltok kontinuerlig i første verdenskrig som løytnant og deretter oberløytnant (fra 1915), og ble flere ganger utmerket. I september 1920 ble han løst fra hæren. Deretter begynte han i Bayerische Landespolizei som oberløytnant, og ble forfremmet til kaptein i januar 1923 og deretter major tidlig i juni 1933.