John Moulton started his military career as an enlisted man in the U.S. Air Force in 1967 following his graduation from high school in Vandalia, Illinois. He attended boot camp in San Antonio, Texas, where he was trained in ammunition management. By late 1968 he was stationed at Kadena Air Force Base in Okinawa for several months, and by mid-1969 he was posted to Kunsan Air Force Base in South Korea. He finished his Air Force obligation at K.I. Sawyer Air Force Base in Michigan’s upper peninsula.