Il partito fu fondato nel 1929 dal presidente Plutarco Elías Calles per dare una piena rappresentanza ai capi politici messicani e combattenti comuni sopravvissuti alla Rivoluzione messicana e, soprattutto, per far fronte al caos generale creatosi dopo l'assassinio del presidente Álvaro Obregón, rieletto nel 1928 nell'ambito della conclusione della Guerra cristera, tra il Governo e i Cristeros cattolici. Nonostante Calles cadesse presto in disgrazia e fosse esiliato nel 1936, il partito rimase saldo al potere dal 1929 fino al 2000, quando fu sconfitto alle elezioni presidenziali dal Partito Azione Nazionale di Vicente Fox, governando "de facto" il Messico in un regime monopartitico con metodi autoritari per 71 anni.