Norja ei ole saavuttanut mitaleja MM-tasolla. Lähimmäksi mitalia se ylsi 1951, jolloin sijoitus oli neljäs. Viime vuosina Norjan MM-kisaesiintymiset ovat olleet tasaisen varmoja. Maa on pystynyt säilyttämään paikkansa pääsarjassa keväästä 2006 lähtien.
Vuonna 2014 Minskin MM-turnauksessa Norja jäi alkulohkoon voitettuaan Italian ja Tanskan. Sotshin olympialaisissa Norja hävisi kaikki ottelunsa ja jatkokarsinnan 0-4-tappio isäntämaa Venäjälle sysäsi maan turnauksen jumboksi 12. sijalle.
Norja on kärsinyt jääkiekkohistorian suurinumeroisimman tappionsa Suomelle, joka oli parempi 20-1-maalein vuonna 1947 Hämeenlinnassa.
Norjaa valmentaa Roy Johansen, joka osallistui pelaajana olympialaisiin 1984, 1988 ja 1994. Hän on ollut tehtävässään vuodesta 2001 lähtien.