Сборная Норвегии по футболу была создана в 1908 году. В УЕФА команда вступила в 1954 году, а в ФИФА – в 1908 году. Столле Сольбакен на данный момент является главным тренером сборной.
Первым матчем как для Норвегии, так и сборной Швеции, стало противостояние 1908 года. Последняя победила в этой игре со счётом 1:3. Самым выдающимся достижением сборной Норвегии по футболу является 3 место на олимпийских играх 1936 года в Берлине. На других крупных турнирах команда проходила отбор, но не побеждала.
Самыми известными игроками команды являются Йон Арне Риисе, Хеннинг Берг и Торбьёрн Свенссен.
На чемпионате мира по футболу 2022 в отборочном турнире Норвегия играет в группе с Гибралтаром, Турцией, Черногорией, Нидерландами и Латвией.