Fra 1981 til og med 1983 hadde ikke norgesmesterskapet offisiell status. Vålerengen (1981 og 1982) og Hasle-Løren (1983) vant turneringen disse årene. NM i 1984 var det første offisielle mesterskapet. Det ble vunnet av Vålerengen. Kongepokal ble første gang utdelt i 1986. På grunn av for få deltakende lag har ikke kongepokal blitt utdelt siden 1995. Mesterskapet ble inntil 2004 arrangert som rinkbandy, det vil si bandy på ishockeybane med seks spillere på hvert lag. Fra 2004 til og med 2007 ble mesterskapet arrangert som kombinasjon av rinkbandy og 7er-bandy. Sistnevnte vil si utendørs, på forminsket bandybane med sju spillere på hvert lag. Fra 2007 til og med 2010 ble mesterskapet arrangert som 7er-bandy. Fra og med 2010 har mesterskapet blitt arrangert som 9er-bandy, det vil si på stor bane og med ni spillere på hvert lag.