Linda Medler initially entered military service as a U.S. Marine, entering Reserve status after graduating from boot camp. She was commissioned in the Air Force in 1987 through the Officer Training School. She retired in 2014 as a U.S. Air Force Brigadier General.