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. Forslaget kom i forbindelse med innføring av NM-uke på skøyter junior med de 3 mesterskapene Allround-NM, Sprint-NM og Stafett-NM for både damer og herrer. Med dette fikk juniorene og seniorene hver sin NM-uke uavhengig av hverandre. Første mesterskap i Stafett-NM skulle arrangeres sesongen 1986/87.