Un an après sa création en 1928, et avant-même les débuts du championnat de France professionnel en 1932, le FCSM a toujours évolué au haut niveau. Cette constance a permis au club de longtemps posséder le record de saisons passées en première division. Elle lui aussi permis de se tailler un palmarès riche de quasi tous les titres majeurs au niveau national chez les professionnels, comme chez les jeunes.
Huit participations à la Coupe UEFA
Demi-finaliste en 1980/1981
Demi-finaliste de la Coupe Intertoto en 2002
Vainqueur de la Coupe Peugeot en 1931
Vainqueur de la Coupe Charles Drago en 1953, 1963 et 1964
Participation au Trophée des Champions en 2007
Vainqueur du Championnat de France de D3 en 1978 et 1987
Finaliste du Challenge Jules‒Rimet en 1962
Finaliste du Championnat de France de D3 en 1976
Finaliste du championnat de France des réserves en 2009