Palextra è nata come società sportiva nella seconda metà degli anni '90, dall'idea di un gruppo di amici accomunati dalla stessa unica passione per il calcio e per lo spirito di aggregazione e di squadra.

La squadra è cresciuta a tal punto nel corso del tempo da raggiungere un livello competitivo tale che il campionato di serie B è diventato nel 1998 una realtà, e l'ha vista inserire a pieno titolo nelle sue file.

Attualmente Palextra è in serie B e si è trovata varie volte a sfiorare il passaggio nella serie più elevata: è una squadra, dunque, tuttora nelle effettive possibilità di confrontarsi con realtà a livello nazionale, che contano numeri notevoli sa per il numero di persone coinvolte sia per quanto riguarda gi indotti economici che instaura e richiede.