Klubbens største sportslige suksess kom da Bastia nådde finalen under UEFA-cupen 1977/78, hvor de til slutt tapte 3–0 sammenlagt mot den nederlandske storklubben PSV Eindhoven. I hjemlandet har klubben blant annet vunnet Ligue 2 i 1967/1968-sesongen, samt Coupe de France i 1981.