Il club nacque nel 1959 quando l'Evergreen United (squadra fondata nel 1951) cambiò il proprio nome in Cork Celtic. La squadra, che instaurò una rivalità con il Cork Hibernians, si impose subito come club di alta classifica, arrivando secondo in due edizioni della Coppa d'Irlanda ed esordendo in Coppa delle Coppe nella stagione 1964-65, dove uscì al primo turno.
Nel 1974 la squadra centrò il suo primo titolo nazionale vincendo il campionato irlandese grazie ai gol di Alfie Hale e Bobby Tambling, quest'ultimo ex giocatore del Chelsea con all'attivo tre presenze in nazionale inglese. Nei cinque anni successivi alla vittoria del campionato la squadra non ottenne più rilevanti risultati in campionato, ma acquisì notorietà grazie agli ingaggi di ex campioni sul viale del tramonto come George Best (che giocò solo tre partite nella stagione 1975-76 senza peraltro lasciare il segno[1]), Geoff Hurst (che segnò tre gol in un mese di permanenza nel 1976) e Uwe Seeler (che giocò una sola partita nella stagione 1977-78 contro lo Shamrock Rovers segnando una doppietta[2][3][4]). Il club si sciolse definitivamente al termine della stagione 1978-79, dopo aver concluso il campionato all'ultimo posto.