在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強，創下參賽世界盃以來最好成績。