Época vikinga
Noruega había sido habitada durante siglos por pueblos germánicos procedentes de Dinamarca y Suecia, que formaron comunidades de agricultores y pescadores establecidas alrededor de la costa y lagos. Los territorios montañosos y los fiordos formaron fronteras naturales y las comunidades permanecieron independientes unas de otras, al contrario que en Dinamarca. Para el año 800 existían en Noruega treinta pequeños reinos sin importancia.
Armada Real de Noruega
Los orígenes y la historia de la Armada de Noruega es en sí extensa, y comparte elementos comunes con otras naciones escandinavas, y se dio formalmente con la aparición del leidang; que fuera establecida primeramentepor el rey Håkon el Bueno (Haakon I) ante el Gulating en el año 955. Algunas otras variaciones de la "Leidang" también tuvieron existencia al tiempo que existieron por varios siglos después de su creación, hasta la aparición de la Unión denominada "Reino de Kalmar".