Nachdem er drei höherklassige Teams im SBFV-Pokal besiegte, scheidet der Bezirksligist FC RW Salem durch die Niederlage gegen den Verbandsligisten FC Teningen aus.

Mit dem Ziel, einen leistungsstarken Fußballverein in der Gemeinde Salem zu etablieren, gründete die Abteilung Fußball des TSV Mimmenhausen zusammen mit der Vorstandschaft des Sportvereins Neufrach im Juni 1976 den FC Rot-Weiß Salem.
Der bis dahin größte Erfolg des Vereins war der Aufstieg in die Landesliga im zwölften Jahr der Vereinsgeschichte.