W 793 r. atakiem na angielski klasztor 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 do Ameryki. mały|left|Hełm Gjermundbu znaleziony w Buskerud jest jedynym znanym możliwym do zrekonstruowania hełmem z epoki wikingów 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 (norw. ). To właśnie on w roku 872, po bitwie pod Harsfjorden założył pierwszą w Norwegii siedzibę królewską – AvaldsnesNorwegia 2008 – broszura wydana przez Innowation Norway, s. 13..
Pierwszy kościół powstał w Norwegii w Moster w 995 roku, za sprawą króla Olafa Tryggvasona. Jako symboliczny moment chrystianizacji kraju uznaje się jednak bitwę pod Stiklestad, gdzie poległ władca Norwegii Olaf Haraldsson, uznany później świętym. XIII wiek to czas świetności Norwegii: pod panowaniem Håkona 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 i walki o tron.