Pada permulaan Perang Dunia II tahun 1939, Heitz telahpun berusia 60 tahun dan sepatutnya bersara. Bagaimanapun, beliau memohon untuk dihantar ke barisan depan. Selepas empat minggu bertugas sebagai Panglima garison Danzig-Prusia Barat, Heitz telah dilantik sebagai Panglima Kor VIII pada Oktober 1939 dan terlibat dalam Pertempuran Perancis. Pada 4 September 1940 beliau telah dikurniakan pingat Knight Cross of the Iron Cross kerana meninjau sendiri penyeberangan Sungai Oise dibawah tembakan musuh. Beliau terus memerintah Kor VIII semasa pencerobohan Jerman ke atas Soviet Union (Operasi Barbarossa), Pertempuran Białystok–Minsk dan Pertempuran Smolensk Pertama. Pada Oktober 1942, Kor VIII telah dihantar ke dalam Pertempuran Stalingrad.