Nach dem japanischen Angriff auf Pearl Harbor meldete sich Leckie freiwillig zum United States Marine Corps. Nach seiner Ausbildung auf Parris Island war er im Marine Corps Air Station New River stationiert und wurde dann der 1. US-Marinedivision zugeteilt. Er nahm als Maschinengewehrschütze und Späher an allen größeren Operationen seiner Division im Pazifikkrieg teil, ausgenommen die Schlacht um Okinawa. Unter anderem kämpfte er in den Schlachten um Guadalcanal und Cape Gloucester. Auf Peleliu wurde er verwundet, womit seine militärische Karriere beendet war. Für seine Verwundung wurde er mit dem Purple Heart ausgezeichnet.