The club was founded on 1 July 1923 as Amicale Athlétique Brainoise.

The club never reached higher in the league pyramid than the national fourth tier, where they spent the majority of their history.

However they did win the Hainaut Championship 3 times and reached the 5th round of the national cup in 2018.

In April 2021, Stade Brainois and AFC Tubize announced their intention to merge and the new was to be renamed Royale Union Tubize-Braine.

[2] On 1 July 2021, the club was merged into AFC Tubize and ceased to exist along with its matricule.