Fondée en 1945 à Malakoff, l’Union Sportive Municipale de Malakoff est à l’origine un club omnisports né du regroupement de plusieurs sociétés sportives locales, notamment le Malakoff Sportif et les Acacias Sportifs de Malakoff. Les statuts de l’association sont déposés le 8 janvier 1945 et sa création est publiée au Journal officiel le 11 février de la même année. Sous l’impulsion de Gabriel Choley, son président-fondateur, l’USM Malakoff développe rapidement plusieurs disciplines sportives. La section football, issue notamment des rangs de la FSGT, s’affilie à la Fédération française de football en 1950 et entame alors une spectaculaire progression dans la hiérarchie du football francilien.
Les premières années de la section football sont marquées par une ascension régulière. Partie du niveau régional le plus bas après son affiliation à la FFF, l’USM Malakoff gravit plusieurs échelons et atteint la Division d’Honneur de Paris au milieu des années 1950. Le club se fait également connaître au-delà de la région parisienne en accueillant en 1953 la prestigieuse sélection de Hongrie, alors championne olympique en titre, au stade Marcel-Cerdan. Plus de 10 000 spectateurs assistent à cette rencontre exceptionnelle. Ce rendez-vous illustre déjà l’importance prise par le football à Malakoff, quelques années seulement après la création de l’USMM.
La saison 1965-1966 marque un premier tournant majeur. L’USM Malakoff réalise un championnat de Division d’Honneur remarquable et reste invaincue pour décrocher le titre de champion de Paris. Cette performance permet au club d’accéder au Championnat de France amateur, alors troisième niveau du football français. Malakoff s’installe rapidement au niveau national et se maintient plusieurs saisons en CFA avant la réorganisation des championnats en 1970, qui voit la création de la Division 3. Le club poursuit alors son ascension et s’impose progressivement comme une formation ambitieuse du football amateur francilien.
L’apogée de l’histoire de l’USM Malakoff intervient au milieu des années 1970. Après plusieurs saisons en Division 3, le club réalise une saison exceptionnelle en 1974-1975 et termine en tête de son groupe. Sacré champion de Division 3 et vice-champion de France de la catégorie, Malakoff décroche pour la première fois de son histoire son accession en Division 2. La saison 1975-1976 constitue ainsi le sommet du football malakoffiot : l’USMM découvre le deuxième niveau national et affronte des équipes habituées aux compétitions professionnelles. L’expérience est toutefois difficile et le club termine 18e de son groupe avec neuf victoires et trois matchs nuls en 34 journées, entraînant son retour immédiat en Division 3.
Après cette parenthèse au deuxième niveau, l’USM Malakoff reste une formation importante des championnats nationaux. Le club évolue encore de nombreuses saisons en Division 3 et remporte notamment le championnat de Division d’Honneur de Paris en 1980, avant de retrouver la Division 4 à la fin des années 1980. L’USMM se maintient au niveau national jusqu’en 1991, année où elle est reléguée en Division 4. Elle connaît ensuite un recul progressif dans la hiérarchie du football français, mais conserve son identité de club omnisports profondément implanté dans la vie locale. Aujourd’hui encore, l’USM Malakoff perpétue cette histoire à travers de nombreuses sections sportives, dont le football, et demeure l’un des clubs historiques de Malakoff.