When World War I began, Paulus's regiment was part of the thrust into France, and he saw action in the Vosges and around Arras in the autumn of 1914.
In February 1938 Paulus was appointed Chef des Generalstabes to Guderian's new XVI Armeekorps (Motorisiert), which replaced Lutz's command.