Middleton blev officer i den amerikanske hær i 1912. Han nåede at blive forfremmet til oberst i 1918, den yngste af den rang i det amerikanske ekspeditionskorps. Under 1. Verdenskrig havde Middleton ledelse i kamp, og fik tildelt Distinguished Service Medal for indsatsen i Meuse–Argonne offensiven.