Longyear enlisted in the United States Army in 1962. He served with the 30th Artillery Brigade as a HAWK missile and launcher technician. He also served with the 6th Missile Battalion in Key West, Florida. He was officially discharged from the service in 1965.