A Palese, ormai da tempo, il calcio di un certo livello era soltanto un vecchio ricordo. Sono lontani gli anni in cui calcisticamente si potevano vantare campionati di categoria o giocatori che, provenienti dalle giovanili di Palese, avrebbero poi militato nelle file di società molto titolate. Ricordiamo i vari Di Liso, De Palma, Bigica e il nostro gladiatore Lorenzo Amoruso. A Palese lo sport in generale è decisamente assente! E’ così che, spinti proprio dalla voglia di ricominciare a costruire quanto di buono era stato fatto in passato, uno sparuto gruppo di amici con tanta voglia di fare bene dà vita ad una nuova realtà locale. Il 10 Ottobre del 1994 su iniziativa di Domenico Chieppa (allenatore federale) coadiuvato da Piero La Saracina (il primo presidente) nasce con il nome di A.S.C. FIMASC Palese.
E’ una vera e propria scommessa! Una scommessa che se vinta avrebbe portato nuova linfa vitale alla Palese sportiva ed in particolare allo sport che ormai tutti definiscono il più bello del mondo: il calcio. Iscritta nelle liste della F.I.G.C. può vantare rapporti di collaborazione sportiva con l’Associazione Nazionale Libertas alla quale è attualmente affiliata. E’ costituita da uno staff tecnico di indubbio valore e preparatori riconosciuti dalla stessa FIGC ai quali si sono successivamente aggiunte persone meno qualificate, ma dalle indiscutibili doti umane; tutti spinti dallo stesso entusiasmo e con un solo obiettivo comune: promuovere sul territorio la diffusione di elevati standard sportivi ed educativi.
La storiografia dal 2003 ad oggi: Nel campionato di 3a Categoria  il Libertas Palese affronta per la prima volta un campionato provinciale vincendolo. E' la prima esperienza col settore maggiore ed i risultati sono stati da subito soddisfacenti. L'anno successivo si affronta il campionato di 2a Categoria dove il Libertas Palese affronta il campionato con la massima tranquillità piazzandosi al 5° posto che, poi, verrà confermato l'anno successivo con un testa a testa con il Real Adelfia consente al Libertas Palese di disputare i Play Off per il salto in 1ma Categoria. Purtroppo si viene eliminati al 1mo turno dalla Japigia Bari. Lanno della svolta è il 2006-2007 dove si comincia il campionato in modo lento che prende la svolta nel derby contro l'Europa Palese. La vittoria nel derby spinge i rossoblu ad una serie impressionante di vittorie che portano la squadra a rimontare i 14 punti di svantaggio dal favoritissimo Bitetto. Ad aggancio effettuato si spreca il match ball nella trasferta di Corato dove un Real Corato senza stimoli riesce a bloccare il Palese sul pareggio. Si va così allo spareggio contro il Bitetto in quel di Locorotondo. Nonostante la sconfitta per 1-0 è stata proprio questa finale a dare coraggio alla società vedendo il sostegno di oltre 500 tifosi sulle gradinate (1500 in totale). Si affrontano i Play Off e, dopo aver superato il Real Adelfia in due partite emozionanti e ricche di gol, si affronta la finale contro l'Avanti Delfini Altamura. E' solo la sfortuna a farla da padrona. Ad Altamura la squadra di casa batte in 10 uomini il Palese che, più volte va vicino alla vittoria ma esce addirittura sconfitta 2-1. In casa sul 2-1 per il Palese la beffa arriva nell'ultima azione con un tiro svirgolato che beffa il portiere di casa per un 2-2 che permetteva al Palese solo la speranza di un ripescaggio mai arrivato. Il Campionato 2007-08 era cominciato sotto una buona stella. 12 vittorie consecutive, poi il dramma di Bellomo che si spegne e, con la squadra sotto choc, perde l'imbattibilità a Castellana. Si termina il girone di andata in testa ma nel ritorno la squadra non riesce a dare lo sprint decisivo e si finisce al 3° posto. Nei Play Off si supera agevolmente il Palo ma in finale col Rutigliano non c'è storia dopo lo 0-3 subito nell'andata. Alla fine il posto in Prima Categoria è comunque conquistato perchè libero. E' la prima esperienza a questo livello ed il Palese affronta un campionato sempre nelle prime posizioni fino a compiere il sorpasso definitivo per la conquista del 3° posto nella trasferta di Torremaggiore. Si va ai Play Off, si supera il Torremaggiore e si perde in finale nel derby col San Paolo con il Palese che in entrambe le partite subisce la rete nei secondi finali (0-1;1-1). Si trascorre l'estate tra il ripescaggio in Promozione e la discesa in Prima Categoria. il 21 luglio sembrava fatta per il salto in Promozione, il 30 luglio si ricadeva in Prima Categoria. Si passa il mese di agosto nel dubbio ma il 3 settembre, dopo che il giorno prima il grottaglie vinceva la sua battaglia per far valere il proprio diritto di disputare la Serie D, il Palese veniva ammesso in Promozione per quella che sarà la prima esperienza nella cadetteria pugliese. E’ la prima esperienza per una squadra di Palese nel campionato regionale di Promozione pugliese. Il Libertas Palese è inserito nel Girone A insieme a squadre che hanno disputato campionati dalla C2 alla Serie D tra cui il Canosa, il Rutigliano, il Ruvo, la Leonessa Altamura. L’esordio è di quelli di fuoco, c’è subito la favorita Atletico Vieste ed è subito sconfitta, ma con onore (0-1). Poi subito il derby con lo Japigia (0-0) prima del derbyssimo col San Paolo disputato al “Della Vittoria” di Bari (0-2). Il primo successo arriva fuori casa, a Cassano delle Murge (3-1 all’Europa Cassano). Nel mezzo la Coppa italia con l’eliminazione subita dal Ruvo (0-1;1-1) e d un ruolino in campionato che lascia preoccupare. A dicembre la svolta con la rivoluzione del parco giocatori e squadra –finalmente- attrezzata per la Promozione. Giungono così le vittorie prestigiose sull’ Atletico Mola (0-1) e sulla Leonessa Altamura (1-0). Il girone di ritorno la squadra mantiene un ruolino di marci invidiabile che la fa rimontare dal 15° posto al 12° sfiorando la salvezza diretta sfuggita per un solo punto di svantaggio dal Santeramo. I Play Out sono pura formalità (5-0;6-0 al Ruvo) e la squadra ottiene una meritata salvezza.