El primer equip de futbol de Noruega probablement fou creat per la Brigada d'arquers noruega a Bergen, Nygaards Bataljon, el 1883.[5] El 1885 fou creat el primer club de futbol noruec, Idrætsforeningen Odd, a Skien. A l'inici el futbol no era molt popular i no fou fins 1894 que fou reactivat el club Odds Ballklubb. La Federació Noruega es creà el 1902 i immediatament es creà la primera competició nacional. El 1908 ingressà a la FIFA i la selecció disputà el seu primer partit davant Suècia a Göteborg (derrota 11-3).
