Il Liberty fu ammesso alla Prima Divisione, il massimo campionato, nel 1921-1922, debuttandovi il 1º dicembre 1921; nello stesso anno disputò una prestigiosa partita amichevole con il Milan, persa 0-2, al termine della quale rossoneri e baresi cenarono insieme. Nei primi due campionati a cui parteciparono quattro squadre, i libertiani si classificarono terzi; nella stagione 1923-1924 quarti su sei partecipanti. I concittadini rivali dell'Ideale, ammessi alla stessa competizione nel 1922, raggiunsero invece per due volte consecutive il secondo posto del girone e le semifinali (in cui furono eliminati) e si aggiudicarono tutti i derby. L'11 novembre 1923, nella prima giornata del campionato 1923-1924 giocata contro l'Audace Taranto, esordì con la maglia numero otto il sedicenne Raffaele Costantino (ragazzo portato nel club bianco-blu da Enrico Storelli).