L'Asociación Deportiva Municipal de Pérez Zeledón, è stata fondata nel 1962 ed il suo primo presidente fu Manuel Madrigal.
Nell'eliminatoria regionale della provincia di San José, per guadagnare il diritto alla finale nazionale, i generaleños dovettero affrontare le rappresentative di Santa María de Dota, San Marcos de Tarrazú, Aserrí, San Ignacio de Acosta, Rohrmoser, Plaza González Víquez, Barrio Cuba e Puriscal.
In quella categoria Pérez Zeledón, fu secondo classificato per tre volte (1980, 1986, 1988).
Con Otto Ureña alla presidenza e Didier 'Zorro' Castro allenatore, finalmente Pérez Zeledón vinse il titolo di campione della seconda divisione, piegando El Carmen de Alajuela per 4 gol a 3 con parziali di 1 a 3 in Alajuela e 3 a 0 a San Isidro de El General.
Nel 1988 l'Asociación Deportiva Municipal Generaleña vinse il titolo della seconda divisione, che gli diede il diritto di ascendere in prima divisione.
Nel 1991 l'Asociación Deportiva Pérez Zeledón è vincitrice della seconda divisione, che gli dà diritto a partecipare alla prima divisione.
Essendoci due squadre di Pérez Zeledón in prima divisione si giunge ad un accordo il 28 settembre 1991: la fusione delle due squadre promosse in prima divisione: Asociación Deportiva Municipal Generaleña ed Asociación Deportiva Pérez Zeledón. D'ora in poi l'Asociación Deportiva Municipal de Pérez Zeledón è la squadra che rappresenta il cantone in prima divisione.
^(ES) Juan Diego Jara, Bautista llega con nuevos aires a P. Z., in La Nación, 16 giugno 2009. URL consultato il 17 giugno 2009 (archiviato dall'url originale il 19 giugno 2009).
^Los Guerreros – Pérez Zeledón, su MunicipalPZ.net. URL consultato il 19 luglio 2018 (archiviato dall'url originale il 20 luglio 2018).