Najstarsze jak dotąd ślady działalności człowieka w Norwegii odkryto koło Komsa w okręgu Finnmark i niedaleko Fosna w Nordmore. Datuje się je na około 9000 p.n.e. – 8000 p.n.e..


W 793 r. atakiem na klasztor w Lindisfarne rozpoczęła się epoka wikingów. Od tego roku skandynawscy najeźdźcy na długich łodziach często widziani byli w portach Europy Północno-Zachodniej. Norwescy wikingowie dotarli do Islandii, Irlandii (założyli tam miasto Dublin), Grenlandii a także, jak twierdzi wielu historyków, do Ameryki.


We wczesnym średniowieczu kraj podzielony był pomiędzy lokalnych władców. Jednym z pierwszych, którzy podjęli próbę zjednoczenia, był Harald Pięknowłosy (nor. Harald Harfagre).


Pierwszy kościół powstał w Norwegii w Moster w 995 r. za sprawą króla Olava Tryggvasona. Jako symboliczny moment chrystianizacji kraju uznaje się jednak bitwę pod Stiklestad, gdzie poległ władca Norwegii Olav Haraldsson, uznany później świętym. XIII wiek to czas świetności Norwegii: pod panowaniem Hakona IV w skład terytorium norweskiego wchodziły także Jämtland, Islandia, Wyspy Owcze, Orkady, Szetlandy i Grenlandia. W XIV wieku kraj został osłabiony przez zwiększające się wpływy Hanzy, epidemię czarnej śmierci w 1349 r. i walki o tron. Po śmierci Hakona VI w 1380 r. tron objął jego syn Olav IV, a następnie żona zmarłego króla, Małgorzata I, która była także królową Danii, a później i Szwecji. W 1397 Norwegia, Szwecja i Dania zawarły unię, zwaną kalmarską. Szwecja wyłamała się z unii w 1523 r. Norwegia, coraz bardziej zależna od Danii, pozostała w unii do 1814 r. Wtedy to, zwycięzcy w wojnach napoleońskich podpisali traktat w Kilonii, na podstawie którego Norwegia miała stać się częścią Szwecji, jako odszkodowanie dla tej ostatniej za stratę Finlandii na rzecz Rosji. Uchwalona 17 maja 1814 w Eidsvoll konstytucja była próbą odzyskania przez kraj całkowitej suwerenności. Skończyło się jednak na unii personalnej ze Szwecją. Pełną niepodległość odzyskali Norwegowie w 1905 r.


W I wojnie światowej kraj zachował neutralność. W II wojnie światowej również próbował pozostać neutralny, jednak zaatakowany przez wojska hitlerowskie 9 kwietnia 1940, przystąpił do antyhitlerowskiej koalicji. Pierwsze lata powojenne to lata rządów Norweskiej Partii Pracy. Odbudowano Norweskie Siły Zbrojne. W 1949 r. po długich debatach nad kierunkiem polityki zagranicznej kraj przystąpił do NATO. W sprawie przystąpienia do Unii Europejskiej odbyły się w Norwegii dwa plebiscyty: w 1972 i 1994 r. Oba zakończyły się niewielką przewaga strony opowiadającej się przeciw członkostwu w Unii. Wskutek odkrycia złóż ropy naftowej i gazu ziemnego pod dnem Morza Północnego w latach 60. i 70. XX wieku, Norwegia jest obecnie jednym z najbogatszych krajów świata.