Mesterskapet ble vedtatt innført på Skøytetinget under tingforhandlingene på Vettre Hotel, Asker 7.–9. juni 1985, etter forslag fra Seksjonsstyret hurtigløp (SSH) i Norges Skøyteforbund i forbindelse med innføring av NM-uke på skøyter med de 3 mesterskapene Allround-NM, Sprint-NM og Stafett-NM for både damer og herrer. Slik at seniorene og juniorene hadde hver sin NM-uke uavhengig av hverandre. Første mesterskap i Stafett-NM skulle arrangeres sesongen 1986/87.