Le Feyzin CBE est fondé en 1954 à Feyzin, dans le Rhône, à la suite de la fusion entre le Cercle de Feyzin et l’Association Sportive de Feyzin. Cette nouvelle entité rassemble les forces du football local et s’inscrit progressivement dans les championnats du Lyonnais. Pendant plusieurs décennies, le club évolue principalement dans les compétitions régionales et construit progressivement sa réputation au sein du football amateur rhodanien.
L’année 1981 marque le principal tournant sportif de l’histoire du Feyzin CBE. Le club obtient son accession à la Division 4, alors quatrième niveau du football français, et découvre pour la première fois les championnats nationaux. Cette promotion constitue une véritable reconnaissance de la progression réalisée par le club au cours des années précédentes. Feyzin parvient à se maintenir pendant trois saisons à ce niveau et affronte durant cette période plusieurs formations issues du football amateur de haut niveau de la région Rhône-Alpes.
Après trois saisons consécutives en Division 4, le Feyzin CBE est finalement relégué en Division d’Honneur en 1984. Cette descente met fin à la période la plus importante de l’histoire du club sur le plan national. Le Feyzin CBE poursuit ensuite son activité dans les championnats régionaux et conserve, grâce à son passage en Division 4 entre 1981 et 1984, une place particulière dans l’histoire du football amateur de la région lyonnaise.