L’histoire de l’Union Sportive Municipale de Romilly-sur-Seine (USMR) s’inscrit dans la continuité de La Prolétarienne de Romilly, club omnisports fondé en 1908 et profondément ancré dans la vie sportive locale. Sa section football connaît notamment son heure de gloire dans l’entre-deux-guerres en remportant à deux reprises, en 1924 et 1925, le championnat de France de la Fédération Sportive du Travail (FST). Après la Seconde Guerre mondiale, La Prolétarienne poursuit son activité dans le football régional et apparaît notamment en Division d’Honneur en 1949. Le 8 juillet 1967, la municipalité de Romilly-sur-Seine décide de regrouper les principales forces sportives de la commune au sein d’une nouvelle structure, l’USM Romilly-sur-Seine. La Prolétarienne abandonne alors son identité propre et transmet à l’USMR l’ensemble de ses sections, notamment le football, le cyclisme et le tennis de table, faisant de la nouvelle association l’héritière directe de plusieurs décennies de pratique sportive à Romilly.
La fin des années 1970 marque l’âge d’or de l’USM Romilly-sur-Seine. Après avoir terminé deuxième de Division d’Honneur en 1975-1976, le club décroche le titre de champion de Champagne-Ardenne en 1977 et obtient ainsi son accession à la Division 3, alors troisième niveau du football français. Cette montée constitue une étape historique pour le football romillon. Pour sa première saison à l’échelon national, en 1977-1978, l’USMR termine 13e du groupe Centre, avant de se maintenir les trois saisons suivantes. Au total, le club dispute quatre saisons consécutives en Division 3, de 1977 à 1981.
Cette période est également associée à la présence de Marcel Artelesa, ancien international français et figure importante du football hexagonal. Arrivé à Romilly au début des années 1970, il accompagne la progression du club et fait partie de l’équipe qui découvre la Division 3 en 1977. Artelesa dispute notamment les quatre saisons de l’USM Romilly à ce niveau, jusqu’en 1981, apportant son expérience du haut niveau à une formation qui s’est progressivement imposée parmi les meilleures équipes amateurs de la région.
À l’issue de la saison 1980-1981, l’USM Romilly-sur-Seine est reléguée en Division 4. Cette descente ne met cependant pas immédiatement fin à son aventure nationale. Le club reste encore six saisons à ce niveau, de 1981-1982 à 1986-1987, évoluant notamment dans le groupe F puis dans le groupe E selon les saisons. Au total, l’USMR aura donc disputé dix saisons consécutives dans les championnats nationaux, dont quatre en Division 3 et six en Division 4. En 1987, une nouvelle relégation ramène finalement le club en Division d’Honneur, mettant un terme à sa période au niveau national.
Après son retour dans les compétitions régionales, l’USM Romilly-sur-Seine poursuit son activité pendant plusieurs années sans parvenir à retrouver le niveau national. Le club reste néanmoins un acteur du football aubois et conserve l’héritage de sa grande période des années 1970 et 1980. Après plus de trois décennies d’existence, l’USM Romilly-sur-Seine disparaît en 2003, mettant fin à l’histoire d’un club dont le principal fait d’armes restera son accession en Division 3 en 1977 et ses dix saisons passées dans les championnats nationaux.