Leckie saw combat in the Guadalcanal Campaign and the Battle of Cape Gloucester, and he was wounded by a blast concussion in the Battle of Peleliu. Due to his wounds, he was evacuated to an army field hospital in the Pavuvu Islands. He returned to the United States in March 1945 and was honorably discharged shortly thereafter.