Rick Perry tjenestegjorde i det amerikanske flyvåpenet fra 1972 til 1977, og deltok på flere oppdrag i land som Tsjad og Mali. Da han forlot United States Air Force i 1977 var han rangert som kaptein, og dro tilbake til hjemstedet for å entre bomullsindustrien med faren.