Sagamarsjen ble første gang arrangert i 1964, da under navnet . I 1965 fikk arrangementet navnet Sagamarsjen. Kaptein i HV-13 Øyvind Lærum, som hadde deltatt i Nijmegenmarsjen i flere år, var initiativtaker. De første årene gikk marsjen fra Sul i Verdalen til Steinkjer. I flere år ble marsjen arrangert i mange forskjellige traseer med felles mål på Stiklestad. Flest antall deltakere var i 1971 med 4000. I 1991 meldte Sagamarsjen seg inn i det internasjonale turmarsjforbundet International Marching League (IML) som i 2006 skiftet navn til IML Walking Association. Sagamarsjen er eneste norske medlem av organisasjonen, og det genererer deltakelse fra utlandet. På 2000-tallet har den årlige deltakelsen vært på 1500–2000 deltakere. I 2020 ble marsjen avlyst på grunn av koronaviruspandemien.