Toisen maailmansodan aikana Heintges komensi 3. pataljoonaa, 7. jalkaväkirykmenttiä, 3. jalkaväkidivisioonaa ja sitten 7. rykmenttiä. Hän oli toiminnassa Sisiliassa, Italiassa ja Etelä-Ranskassa.
Saksa ja hänen rykmenttinsä valtasivat Adolf Hitlerin Berghofin Berchtesgadenin 4. toukokuuta 1945. Heintges otti Hermann Göringin 1941 Mercedes-Benz 540K Cabriolet B: n henkilökohtaiseen käyttöönsä miehityksen aikana.