Durante la seconda guerra mondiale, Heintges comandò il 3° Battaglione, 7° Reggimento di Fanteria, 3° Divisione di Fanteria e poi il 7° Reggimento. Ha combattuto in Sicilia, in Italia, nel sud della Francia.
La Germania e il suo reggimento catturarono il Berghof di Adolf Hitler a Berchtesgaden il 4 maggio 1945. Heintges prese la Mercedes-Benz 540K Cabriolet B del 1941 di Hermann Göring per uso personale durante l'occupazione.