A Noruega é frequentemente associada aos povos Vikings; tanto que um rei viquingue, Haroldo Cabelo Belo, unificou a nação norueguesa num só reino, em meados do século IX e século X. Os vikings ajudaram a colocar a Noruega no mapa cerca de um século mais tarde.
A Era Viking foi um período importante para a formação da cultura norueguesa e mitologia nórdica, nessa época os noruegueses conquistam a Groenlândia e a Islândia, fundam cidades na Grã-Bretanha e Irlanda (entre elas a capital, Dublin), e navegam até a costa canadense, sendo os primeiros europeus a pisarem na América.
Com a Baixa Idade Média, toda a Europa foi testemunha de um enorme crescimento populacional - até o momento em que a Peste Negra ataca o continente e diminui a sua população para cerca de um terço. Com isso, a Noruega não foi capaz de viver uma virada positiva a nível económico.
Enfraquecida, entra sob domínio da Dinamarca e foi subordinada a essa até o fim das Guerras Napoleônicas, quando a conquista sueca sobre os dinamarqueses faz com que a Noruega entre em união pessoal com a Suécia (ver Reino da Suécia e Noruega).
Apesar do poder ter ficado na mão dos monarcas suecos, a união foi igualitária, e os noruegueses desfrutaram de grande liberdade política e sociocultural, o reino teve duas línguas (norueguês e sueco) e duas capitais (Cristiânia e Estocolmo). A união teve fim pacificamente 91 anos depois.