Fondé en 1904 dans le quartier de La Bastide, sur la rive droite de Bordeaux, le club voit le jour sous le nom d’Étoile Sportive de la Bastide, sous l’impulsion de Calixte Camelle, alors adjoint au maire de Bordeaux. Les premiers entraînements se déroulent dans le parc de sa résidence avant que le club ne s’installe au stade Galin, qui deviendra au fil des années son enceinte emblématique. Rebaptisé Sporting Club Bastidien, puis définitivement Sporting Club de la Bastidienne, le club s’impose progressivement comme l’une des principales formations bordelaises. En 1921, l’association sportive est officiellement déclarée à la préfecture de la Gironde.
L’entre-deux-guerres constitue la première grande période de gloire du SC La Bastidienne. Devenu le club phare de Bordeaux, il remporte à quatre reprises le championnat de la Ligue du Sud-Ouest, en 1923, 1927, 1928 et 1933. Ces succès lui permettent également de prendre part aux premières éditions du championnat de France organisé par la Fédération française de football, au sein de la Division d’Excellence, alors plus haut niveau national. Après son quatrième titre régional en 1933, le club franchit une nouvelle étape en adoptant le statut professionnel le 25 juin 1933, sous la présidence de Jean Poujolle.
Pour sa première saison professionnelle, en Division 2 1933-1934, la Bastidienne termine septième de son groupe avec quatre victoires, un match nul et neuf défaites. L’expérience professionnelle est toutefois rapidement bouleversée par la situation du football bordelais. À l’issue de cette première saison, la Commission du Championnat de France Professionnel impose au SC Bastidienne et au Club Deportivo Espagnol de Bordeaux, les deux clubs professionnels de la ville, de regrouper leurs équipes. L’Hispano-Bastidienne Bordeaux voit ainsi le jour pour la saison 1934-1935 et dispute à son tour la Division 2. L’union ne dure qu’une saison : le nouveau club termine dernier de son groupe et disparaît à l’issue de l’exercice. Le SC Bastidienne est alors radié du championnat professionnel et retrouve le football amateur à partir de 1935.
Après cette parenthèse professionnelle, la Bastidienne poursuit son histoire dans les compétitions régionales et retrouve progressivement le premier plan. Durant la saison 1949-1950, le club réalise notamment un exploit retentissant en Coupe de France en éliminant le RC Lens, alors pensionnaire de première division, sur le score de 3-2. La même année, il remporte la Coupe du Sud-Ouest. Ces performances annoncent un nouveau cycle de réussite : en 1953, le SC Bastidienne décroche un nouveau titre de champion de la Ligue du Sud-Ouest et accède au Championnat de France Amateur (CFA), où il évolue jusqu’en 1958. Cette période constitue l’un des derniers grands chapitres de l’histoire nationale du club bordelais.
RÉGIONAL
- 4 x Champion Ligue Sud-Ouest : 1923, 1927, 1928, 1933
- 1 x Vainqueur Coupe du Sud-Ouest : 1950