From 1942 to 1945, Shultz was on active duty in the U.S. Marine Corps. He was an artillery officer, attaining the rank of captain. He was detached to the U.S. Army 81st Infantry Division during the Battle of Angaur (Battle of Peleliu).