Fondés le 9 août 1913, les Croisés de Saint-André de Bayonne sont issus d’un patronage paroissial créé dans le quartier Saint-André, au Petit Bayonne. À l’origine de cette association, l’abbé Marot, vicaire de la paroisse, et le curé Sagardoy souhaitent encadrer les jeunes du quartier à travers des activités sportives, culturelles et éducatives. Le football figure parmi les premières disciplines pratiquées, aux côtés de la gymnastique et d’autres activités collectives. Dès leurs débuts, les Croisés s’inscrivent ainsi dans la vie associative bayonnaise et dans la tradition des patronages sportifs du début du XXe siècle.
Le club remporte son premier grand titre footballistique en 1941, avec un championnat de première série de ligue. En 1945, l’équipe accède à la Promotion d’Honneur et atteint les huitièmes de finale de la Coupe du Sud-Ouest. Toutefois, faute d’effectif suffisant, la section football est mise en sommeil en 1959. Elle reprend dès 1960 grâce à l’implication de René Cazaux, futur président, et de nouveaux dirigeants. Cette relance porte rapidement ses fruits : lors de la saison 1960-1961, les Bayonnais terminent premiers de leur groupe avec une seule défaite en quinze rencontres.
Au cours des décennies suivantes, les Croisés poursuivent leur progression dans les championnats régionaux. La saison 1971-1972 constitue une nouvelle étape importante, avec une accession en première série de ligue et un beau parcours en Coupe du Sud-Ouest. Le club développe ensuite sa formation, notamment avec la création d’une école de football en 1982. Il accède pour la première fois à la Division d’Honneur régionale en 1992-1993 et continue de s’appuyer sur ses équipes de jeunes pour assurer son développement.
En 2022, les Croisés de Saint-André obtiennent les labels FFF Jeunes et Féminines, ainsi qu’une reconnaissance pour leur structuration sportive, dans un contexte de forte progression de leurs effectifs et de leurs éducateurs. Le club développe alors son pôle féminin afin d’élargir l’accès au football et de renforcer l’accueil des jeunes joueuses. Aujourd’hui, la section football constitue un pilier de l’association, qui poursuit sa mission de formation et d’encadrement au stade Didier-Deschamps et sur les installations sportives de Bayonne.