La Federación Noruega de Fútbol (NFF) fue fundada en 1902, lo que la convierte en una de las más antiguas de Europa. El primer gran hito llegó en los Juegos Olímpicos de Berlín 1936, donde Noruega conquistó la medalla de bronce tras vencer incluso a la Alemania anfitriona.
Su debut mundialista fue en Francia 1938, cayendo en octavos ante la Italia que sería campeona. Tras décadas en segundo plano, Noruega vivió su época dorada en los años 90 bajo Egil Drillo Olsen: clasificó a los Mundiales de Estados Unidos 1994 e Francia 1998. En 1998 protagonizó una de sus mayores gestas al vencer 2-1 a Brasil en la fase de grupos y avanzar a octavos.
Tras 1998 vino una larga travesía sin Mundiales. La irrupción de una nueva generación encabezada por Erling Haaland y Martin Ødegaard cambió la historia: dirigida por Ståle Solbakken, Noruega ganó los ocho partidos del Grupo I de la clasificación europea y selló su regreso al Mundial en 2026, 28 años después.