Heine wurde 1914 beurlaubt und leistete ab 1915 seinen freiwilligen Kriegsdienst im Ersten Weltkrieg als Militärbaurat im Rang eines Oberstleutnant-Ingenieurs. 1918 wirkte er als Landsturm-Oberst-Ingenieur im Eisenbahnregiment.