Ještě v roce 2011 hrál až třetí nejvyšší soutěž Championnat National. Tu s náskokem vyhrál a o rok později podobným způsobem ovládl i Ligue 2. Největším rivalem je jiný korsický klub AC Ajaccio, zápas těchto dvou celků je nazýván Derby Corse (Korsické derby). V Bastii pak působí ještě další fotbalové kluby, CA Bastia a ÉF Bastia.