二共和国的波兰战役，标志着第二次世界大战的开始。保卢斯的第10军团曾经参与对波兰、比利时、法国三国的战斗（在后者两次的战斗时，第10军团已易名为德国第6军团），这使得他累积了一定的实战经验，为日后他担任东线要职所不可或缺的。1940年9月经陆军总参谋长哈尔德将军推荐担任陆军总参谋部副总参谋长（第一军需总监）。1941年12月在瓦尔特·冯·赖歇瑙元帅的推荐下他被授予第6军团指挥官一职。其后第6军团被派往东线进行德苏战争，并委以参与史达林格勒战役。在史达林格勒战役这段时间内，他一直服从希特勒的命令，按照他的