Perry served in the USAF (commissioned on graduation from TA&M) starting in 1972, but in a non-combat role, flying C-130's in United States, the Middle East, and Europe until 1977, leaving the service with the rank of captain.
One could wonder whether he had political connections that got him...