Le Stade Malherbe connaît dès l'après-guerre les joies des joutes en Division d'honneur et en Championnat Amateur.

Après une courte aventure professionnelle peu avant la guerre, le Stade Malherbe ne revient au haut niveau national qu'en 1970, à la suite d'une réorganisation de la Division 2 (appelée National à ce moment). Il est alors entraîné par Célestin Olivier. A partir des années 1970, le club s'installe durablement en haut de la hiérarchie française, jonglant entre la troisième et la deuxième division.

• 1970/71 (National/Division 2): La saison, commencée par cinq défaites, est très difficile et Malherbe, avant-dernier, ne doit son maintien qu'à un repêchage lié à sa moyenne de spectateurs.
• 
  
• 1971/72 (Division 2): Avec les arrivées du gardien Christian Delachet et du milieu Alain Rampant et la confirmation du Yougoslave Georges Sorgic, recruté en milieu de saison précédente, Caen effectue une saison de toute beauté. Très efficace à l'extérieur, l'équipe est longtemps troisième mais finit sixième, victime de son manque d'efficacité à domicile.
• 
   
• 1972/73 (Division 2): Delachet, Rampant et l'espoir local Alain Hopquin
  quittent le club, de même qu'Oliver qui part au Stade de Reims. Malgré cela, Caen rêve de professionnalisme et recrute des anciennes gloires comme Philippe Gondet et Pablo Hernandez, ainsi que l'entraîneur Bernard Lelong, ex-joueur du RC Paris. Las, ce mercenariat ne fonctionne pas, Malherbe prend un point en neuf matchs, perd 7-0 à Rouen et change de coach à mi-parcours : Emile Rummelhardt réorganise l'équipe, lui permettant de se reprendre mais le retard initial n'est pas rattrapé et Caen descend en division 3. Il faut signaler un 32^e de Coupe de France qui voit les Caennais perdre contre les Girondins de Bordeaux.
• 
   
• 1973/74 (Division 3 - Groupe Ouest): Malherbe retrouve une attitude plus régionale et l'équipe est bouleversée. Le gardien Alain Douville commence une carrière en bleu et rouge qui finira en 1985 et Jacques Mouilleron est la seule recrue d'expérience. Il devient même entraîneur-joueur en cours de saison. L'équipe effectue un parcours banal, victime de problèmes offensifs.
• 
   
• 1974/75 (Division 3 - Groupe Ouest): L'équipe achève son renouvellement avec beaucoup de départs et peu d'arrivées. Mais celles-ci sont cruciales : le milieu offensif Jean-Paul Bouffandeau et le buteur Eric Lhoste conduisent Caen à la première place du groupe, non sans mal car c'est au goal-average particulier que Malherbe s'impose. Les cinq premiers sont en deux points ! Cette saison voit les premiers derbys Stade Malherbe-Us Normande.
•  
• 1975/76 (Division 2): L'équipe est peu modifiée en quantité mais le Yougoslave Bojidar Antic est un attaquant de classe internationale. L'équipe réussit une saison superbe et atteint la troisième place. Malheureusement, l'effectif tourne peu et une fin de saison délicate la conduit finalement au sixième rang. Elle est aussi victime du bonus offensif, sans lequel elle serait restée sur le podium. Résultat paradoxal quand on constate qu'Antic et Lhoste finissent aux deux premières places du classement des buteurs. Le Stade Malherbe est désigné meilleur club amateur fin 1975 et Pottier, indispensable complément de Bouffandeau au milieu, meilleur joueur amateur (Bouffandeau le sera en 1976).
• 
   
• 1976/77 (Division 2): Lhoste s'en va à Paris FC, Antic est suspendu deux mois au début et l'équipe souffre offensivement. Elle réussit à s'en sortir malgré un passage catastrophique de huit défaites consécutives. Il lui faut pour cela attendre le dernier match avec une victoire décisive contre le FC Lorient qui précipite ce dernier en division 3 et sauve Malherbe. Le SMC atteint les 16èmes en Coupe et est éliminé par le Paris- SG.
•  
• 1977/78 (Division 2): Cette fois, c'est le départ d'Antic qui accroît les problèmes offensifs. Les recrues s'avèrent insuffisantes et Caen doit jouer ses premiers matchs à "domicile" à Bayeux pour réfection de la pelouse de Venoix. Le parcours est médiocre et Malherbe finit bon dernier.
•  
• 1978/79 (Division 3 - Groupe Ouest): Bouffandeau s'en va et Caen cherche la solution à ses problèmes offensifs dans le passé avec le retour de Lhoste et de Daniel François. Cela ne fonctionne pas et la saison est médiocre. Caen est même devancé (et battu deux fois) par son voisin de l'US Normande. Seule consolation : les 32^e de la Coupe contre le Stade de Reims.
• 
   
• 1979/80 (Division 3 - Groupe Ouest): Fin d'une époque : Mouilleron est remplacé par Alain Laurier et l'équipe est réorganisée. PascalThéault, au club depuis 1964 mais freiné dans sa carrière par une grave blessure fin 1977, devient libéro et l'emblématique capitaine de l'USN,Eugène Prieur, est recruté. Une saison exceptionnelle attend les Caennais qui restent invaincus pendant vingt-sept matchs (sur trente). Mais en ne prenant pas au sérieux le déplacement chez le dernier Chartres, ils ne mèneront pas cette série au terme d'un championnat qu'ils remportent haut la main.