在1880年代，足球由英国传入，并迅速成为挪威人的喜好。挪威第一个足球会：Christiania Footballclub于1885年创立。在之后的几年，很多足球会也成立，在1902年，挪威国家足球协会成立。几年以后，挪威足总杯开始举办。到了1908年，因为瑞典足球协会的邀请，他们的国家队也成立了。
　　1918年6月16日挪威在奥斯陆以3比1击败丹麦，乃国家队首场主场赢波挪威第一场国际赛在1908年7月12日于哥德堡对着瑞典，这一场也是瑞典的第一场国际赛，不过瑞典的实力明显高很多，因为瑞典以11比3击败他们。两年后他们再次比赛，对手仍是瑞典，但这次比赛回到他们的主场。虽然如此，瑞典仍以4比0大胜。1918年6月16日挪威在奥斯陆以3比1击败丹麦，乃国家队首场主场赢球，几个月后又在哥德堡以5比1击败瑞典，取得首次作客胜利。
　　1920年代挪威国家队开始起飞，奥运会在比利时安特卫普举行。开幕赛面对着英格兰，以3比1轻松击败英格兰。1936年夏季奥林匹克运动会更是挪威最光辉的一年，该届挪威赢了匈牙利、澳洲、土耳其；次圈又以2比0彻底地击败德国，虽然在准决赛败给意大利，但在季军战挪威却以3比2击败波兰，夺得铜牌。 两年后挪威首次打入世界杯决赛周。1938年的世界杯采取直接淘汰赛制，他们一开始就对着世界冠军意大利。跟1936年夏季奥林匹克运动会一样，比赛进入加时，意大利赢了比赛晋身第二圈，他们最后更赢得当年的冠军。
1969年挪威正式废除不合时宜的业馀球员制度，一些在国外球会效力的职业球员都可以加入挪威队。但制度改变却未带来好成绩。在1972年欧洲国家杯外围赛，挪威六场比赛只得一分；在1972年的1974年世界杯的外围赛，挪威以0比9输给荷兰；在1973年又经历另一次羞耻败仗，输给卢森堡。1979年挪威国家奥运队击败芬兰和西德的业馀队后，成功晋身1980年夏季奥林匹克奥运会，但因欧洲各国抵制这届莫斯科奥运会而最终没有参赛；
　　经过失去1992年欧洲国家杯决赛周席位后，1992年奥尔森接掌挪威国家队，标志着挪威足球队的起飞。奥臣把先进的西欧国家队打法引进国家队，并引进科学方法训练球队。阔别世界杯56年后，挪威终于晋身1994年世界杯决赛周，与意大利、墨西哥和爱尔兰同组，虽然与另三支队伍同四分，但因得失球差关系而在分组赛淘汰。1998年世界杯挪威国家队成功晋级16强，创下参赛世界杯以来最好成绩。