Od 1943 służył w United States Marine Corps. W styczniu 1945 dywizja, w której służył opuściła Hawaje i popłynęła na Iwo Jimę. Wziął udział w walkach o zdobycie wyspy. Był jednym z sześciu żołnierzy uwiecznionych na zdjęciu z 23 lutego 1945, przedstawiającym tzw. drugie zatknięcia flagi amerykańskiej na górze Suribachi. 13 marca 1945 został ranny i ewakuowano go z wyspy. 17 października 1945 Harold Schultz w stopniu kaprala odszedł ze służby do cywila.