Le plan cadastral napoléonien de Rodez (1810) figure des grandes parcelles à l'ouest de la rue Béteille, dont une limite parcellaire correspond aujourd'hui à la rue Carnus. L'existence d'une voie correspondant à l'actuelle rue de Montcalm est attestée sur le plan de la ville de Rodez de 1872, de même que celle de l'impasse de Montcalm. La voie est alors bordée de quelques constructions et de jardins cultivés. Certains murs en moellons de grès relativement hauts qui clôturaient ces jardins sur la voie sont encore conservés de nos jours, aux n°11, 17 ou 22. Ces jardins formaient un parcellaire régulier et les limites de fonds de parcelles correspondent, sur les deux tiers de la longueur de la rue, à celles des parcelles actuelles. C'est surtout à partir des années 1930 que la rue se construit. Quelques habitations à bon marché sont alors édifiées. Comme dans la rue du 11-Novembre, la construction s'est poursuivie durant le 3e quart du 20e siècle et la rue a trouvé un débouché avec l'aménagement du boulevard du 122e Régiment d'infanterie à l'ouest. Si l'on observe quelques maisons individuelles, cossues ou plus modestes, datant de cette époque, ce sont surtout des grandes copropriétés qui ont été bâties, en particulier du n°14 au n°20, et plus bas dans la rue, du n°30 au n°36.