Les médailles d’anciennetés ont été crées à l’initiative du Général Armand Hubert et du Commandant d’Etat-Major Aimé Henry, elles ont été distribuées pour la première fois lors de la remise des médailles de l’édition 1962 du Tour de la Madeleine, le lundi 23 juillet.
De 1962 à 1968, ces médailles d’anciennetés honoraient les Madeleineux ayant effectués 25, 35 ou 45 années de Tour. A partir de 1969, sur décision du Général Louis Lambert, et ce jusqu’à nos jours, la périodicité est ramenée à 20, 30 ou 40 année de Tour. C’est en 1973, au vue des années grandissantes de certain Madeleineux que le Général René Zône fait frapper des « médailles spéciales » pour 50, 60 et 70 années de Tour.