Klubben ble grunnlagt 7. mai 1944. Den har to seriemesterskap (1982/83 og 1989/90) og én tittel fra CONCACAFs mesterliga (1991). Puebla rykka opp i Primera División sist i 2007.