Під час Другої світової війни був учасником Польської кампанії. З 26 жовтня 1939 року командир 13-го армійського корпуса, на чолі якого воював у Франції. 24 червня 1940 року нагороджений Лицарським хрестом Залізного хреста. З 1 листопада 1940 року командир 46-го моторизованого корпусу. Корпус Фітингофа брав участь у розгромі югославської армії у квітні 1941 року. На початку війни з СРСР корпус увійшов до складу 2-ї танкової групи генерала Г. Гудеріана. Воював на фронтах груп армій «Північ» і «Центр».