Paulus medverkade som ung officer i första världskriget, mestadels som stabsofficer. Han deltog i fälttågen mot Polen och Frankrike samt i planläggningen av fälttåget mot Sovjetunionen 1941.