Localizado en la histórica región del Sarre, el club llegó a participar en el fútbol francés y fue campeón de la Ligue 2 en la temporada 1948-49 durante el Protectorado del Sarre.
FC Saarbrücken mantienen una larga amistad desde 1998 con los ultras del club francés AS Nancy Lorraine.
Más recientemente, también se han desarrollado rivalidades con Eintracht Trier y SV Elversberg.
El club inició su vida deportiva como sección de fútbol del Turnverein Malstatt, fundado en 1903.
[6][7] En 2024 volvió a repetir la gesta en la DFB Pokal al ser el único club de 3.