Il club nacque nel1959 quando l'Evergreen United (squadra fondata nel1951) cambiò il proprio nome inCork Celtic. La squadra, che instaurò una rivalità con ilCork Hibernians, si impose subito come club di alta classifica, arrivando secondo in due edizioni dellaCoppa d'Irlanda ed esordendo inCoppa delle Coppe nella stagione1964-65, dove uscì al primo turno.
Nel1974 la squadra centrò il suo primo titolo nazionale vincendo il campionato irlandese grazie ai gol diAlfie Hale eBobby Tambling, quest'ultimo ex giocatore delChelsea con all'attivo tre presenze innazionale 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 comeGeorge 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 nel1976) eUwe Seeler (che giocò una sola partita nella stagione 1977-78 contro loShamrock 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.