Rajai virket fra han var sytten eller atten år gammel først i flyvåpenet, der han deltok i en underjordisk gruppe som strebet etter å styrte sjahen av Iran. Av den grunn satt han i fengsel flere ganger.