Den 15 december 1939 blev Krebs generalstabschef for overkommandoen ved Armeekorps VII, hvor han deltog i fremrykningen på Vestfronten under 2. verdenskrig og besættelsen af Frankrig. Han blev udnævnt til oberst den 1. oktober 1940.