C'est dans les années 1920 qu'est crée l'Étoile Sportive Brainoise composée de plusieurs famille d'habitants Castellobranois. 
À cette époque l'étoile jouait avec des maillots lignés vert et blanc en division III série B de Province du Brabant avec des équipes telle que le C.S. Tubize, L'Esp. Tubize ou encore l'espoir Lembecq.

Après la seconde guerre, le club mis un peu de temps à se reformer en passant d'abords par la royale association Belge des sports du samedi ( ABSSA) dans les années 70. Avant de se relancer dans les divisions provinciales de l'union Belge en 1976. N'ayant pas réussi à récupérer leur ancien matricule, les désormais orange et vert jouent aujourd'hui sous le matricule 08512.