I Changos de Naranjito vengono fondati nel 1940, prendendo parte nei primi anni della loro storia a tornei non professionistici o locali. Con la nascita della FVP nel 1958, la squadra viene inscritta alla LVSM, vincendo subito lo scudetto. Nella stagione 1959 la vittoria dello scudetto arriva a tavolino: i Cafeteros de Yauco per protestare contro il tesseramento di due atleti stranieri da parte dei Changos decidono di non disputare la finale, perdendola a tavolino. Nel campionato successivo arriva un'altra finale, persa contro i Brujos de Guayama.
Sul finale degli anni sessanta i Changos centrano altre quattro finali scudetto consecutive, vincendone tre. Nel corso degli anni settanta, invece, la squadra centra altre quattro finali scudetto, perdendole tutte; in particolare, nella stagione 1972 la finale viene sospesa sul risultato di 2-1 per i Cafeteros de Yauco in casa dei Changos, e già in vantaggio 2-1 nella serie, a causa del lancio di pietre in campo, che ha portato alla decisione di sospendere il campionato.
Tra il 1984 ed il 1993 la franchigia di Naranjito torna a dominare la scena, vincendo otto scudetti su dieci finali disputate, cedendo il passo solo in due occasioni ai Plataneros de Corozal. Ma dal 1995 al 2007 i Changos fanno addirittura meglio: si aggiudicano infatti dieci finali sulle tredici disputate, cedendo il passo solo ai Caribes de San Sebastián, ai Rebeldes de Moca ed i Patriotas de Lares. Nella stagione 2014 la franchigia sceglie di non iscriversi alla LVSM a causa della mancanza di risorse economiche necessarie.
_pictogram.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
