Norjan maajoukkueen ensimmäinen virallinen ottelu pelattiin 13. helmikuuta 1937 Lontoossa, jossa käydyssä MM- ja EM-kilpailuissa Sveitsi voitti sen 2–13. Myöhemmin Norja menestyi kuitenkin paremmin kansainvälisissä turnauksissa voittamalla pronssia euroopanmestaruuskilpailuissa vuosina 1951 ja 1962. Vuoden 1951 maailmanmestaruuskilpailuissa Pariisissa Norja pelasi erityisen hyvin sijoittuen neljänneksi. Vuosina 1966–1989 Norjan taso ei yltänyt ylimmän sarjan maailmanmestaruuskilpailuihin.