Le début des années 50 marquera le retour de l'ASM au premier plan. Les Rouge et Blanc sont tout près d'accéder à la Première Division, mais ces tentatives resteront vaines.
Lors de la saison 1952 - 1953, l'effectif de l'ASM est de grande qualité et son budget (36 millions d'anciens francs) permet de rêver aux plus grands exploits. La fin du championnat offrira au club sa première saison en Division I après seulement cinq saisons de professionnalisme.
Saison 1955 - 56, l'ASM terminait troisième du championnat et montait donc pour la première fois de son histoire sur le podium national.
En 1956 - 57, ils terminent à la cinquième place du classement mais commencent à être reconnus sur la scène nationale.
En 1957 - 58, l'ASM remportera la médaille de bronze en championnat et ira jusqu'en demi-finale de la Coupe de France, éliminée par le Nîmes Olympique (2-1).
En 1958 - 59, la saison sera médiocre, le club finissant dans l'anonymat du championnat.
En 1959 - 60, l'ASM remporte enfin son premier trophée, la Coupe de France, après une finale remportée face à l'AS St Etienne, au stade de Colombes, sur le score de 4-2. Cette année marque le véritable début de l'histoire.