Le Stade Brestois est né en 1950 d’une union organisée par le chanoine Balbous entre cinq patronages catholiques : la Jeune de Saint-Marc, l’Armoricaine de Saint-Louis, l’Avenir de Saint-Martin, la Flamme du Pilier Rouge et la Milice de Saint-Michel. L’un des objectifs de cette union d’équipes catholiques est de remplacer la mythique AS Brest laïque du passé.
A sa naissance, le Stade Brestois a eu comme Président (puis comme Président d’honneur jusqu’à son décès en 1998) Jean Offret.
Reprenant la place de l’Armoricaine en première division de Bretagne, le Stade est promu en Promotion d’honneur en 1951, en division d’honneur régionale (tout juste créée) en 1952 avant de rejoindre la Division d’honneur (1953).
Le Stade Brestois accède finalement au Championnat de France amateur (CFA) en 1958, profitant du retrait des Voltigeurs de Châteaubriant. Le club évolue enfin au même niveau que son rival l’AS Brest. En 1963, le club redescend en division d’honneur, mais retrouve la CFA en 1966. Poursuivant son ascension dans la hiérarchie du football français, le Stade Brestois accède ensuite à la deuxième division suite à son élargissement en 1970.
En 1979, le Stade Brestois est promu en Division 1 pour la première fois de son histoire. Cette année d’apprentissage se termine par une dernière place au classement, mais le Stade remonte la saison suivante. Le club, dont le nouveau président s’appelle François Yvinec, est cette fois assez confortablement installé en Division 1. Malgré une certaine instabilité au poste d’entraîneur, le club breton confirme sa place dans l’élite lors des saisons suivantes.