R. Stade Brainois was een Belgischevoetbalclub uit 's-Gravenbrakel (Braine-le-Comte). De club is aangesloten bij de KBVB met stamnummer 343 en heeft wit als clubkleur. Brainois speelde in zijn bestaan verscheidene seizoenen in de nationale reeksen.
De club sloot zich begin jaren 20 aan bij de Belgische Voetbalbond en kreeg er bij de invoering van de stamnummers in 1926 nummer 343 toegekend. Braine trad aan in de provinciale reeksen, waar het de volgende decennia bleef spelen.
In 1971 bereikte de club toch voor het eerst de nationale reeksen. Braine kon er zich handhaven in Vierde Klasse en eindigde er meerdere seizoenen netjes in de middenmoot, maar eind jaren 70 ging het moeizamer. In 1978 eindigde men nog een punt boven de degradatieplaatsen, maar het volgende seizoen werd de ploeg op twee na laatste en zo zakte Stade Brainois in 1979 na achter jaar nationaal voetbal weer naar de provinciale reeksen.
In 1986 keerde de club even terug in Vierde Klasse, maar na twee jaar zakte men opnieuw naar Eerste Provinciale. Ondertussen was Stade Brainois ook met een damesafdeling gestart. Het vrouwenelftal bereikte in 1988 voor het eerst de nationale reeksen van het damesvoetbal en stootte er in 1992 zelfs door naar de hoogste klasse.
Het eerste mannenelftal promoveerde in 1993 nog eens naar de nationale reeksen. Het eerste seizoen eindigde men er onderaan, met evenveel punten als RUW Ciney. Een testmatch moest uitmaken wie 14de en wie 15de zou worden. Braine won, werd 14de en vermeed zo de rechtstreekse degradatie. De ploeg moest echter nog naar de eindronde om te spelen voor het behoud. Daar won men van RSC Theux na strafschoppen en van Londerzeel SK, en zo wist de club zich uiteindelijk toch te handhaven in Vierde Klasse. Het tweede seizoen werd de degradatiezone er nipt ontlopen, maar in het derde seizoen strandde Braine op de laatste plaats, en zakte zo in 1996 na drie seizoen opnieuw naar de provinciale reeksen.
In 1995 splitste de damesafdeling zich af van Stade Braine, en ging voortaan autonoom verder in het nieuw opgericht Standard Fémina de Braine, dat zich bij de voetbalbond aansloot met stamnummer 9286.
Bij de mannen bereikte het A-elftal in 1999 nog eens de nationale Vierde Klasse. De eerste seizoenen eindigde men nog comfortabel in de middenmoot, maar een voorlaatste plaats in 2002 betekende dat de club opnieuw na drie seizoenen zakte naar Eerste Provinciale.
In 2021 ging het op in een fusie met AFC Tubize. Het stamnummer van Stade Brainois verdween hiermee.
Eindigde op een gedeelde 14e plaats met RUW Ciney, om te bepalen wie mocht deelnemen aan de eindronde voor het behoud, werd er een testwedstrijd gespeeld. R. Stade Brainois won deze wedstrijd met 0-2. Hierna werd een eindronde voor behoud gespeeld. Hierin werd eerste gewonnen RCS Theux (1-1, 4-3 na penalty's). Vervolgens won men met 2-0 van Londerzeel SK om zo het behoud te verzekeren