挪威的北欧海盗更倾向于离开挪威。截止到公元800年，他们已经殖民了设得兰群岛、奥克尼群岛、法罗群岛、赫布里底群岛和其他一些没人想要的地方。大约820年，他们在爱尔兰西岸设立定居点，并在岛上创建了一些伟大的城市（包括都柏林）。大约在870年，他们发现了冰岛，并迅速同400个酋长一起瓜分了这个岛屿。100年后，他们出现在格陵兰，莱夫·埃里克松大约在公元1000年来到北美洲（但没有停留太久）。在这期间，挪威本身并没有统一，而是由数个想要争当统治者的小王国组成。

872年左右，哈拉尔一世在哈伏斯峡湾战争重创了所有与他为敌的首领们，从而开始了创建挪威的进程（历史学家们不太确定具体日期，他们查看了维京人的记录档案）。但是，挪威统一后，真正坐上王位的却是奥拉夫·哈拉德逊，而并不是几个世纪以来偶尔叛离国家的各路君主，奥拉夫于1015年登基。 “圣人”奥拉夫决心在他的国家实行基督教，并去除欧丁神、托尔和瓦尔哈拉殿堂。他强迫当地管理机构通过法律强制实施基督教、修建教堂、拆除异教徒的据点，宣布特隆赫姆为挪威的基督教中心。 因此，奥拉夫在斯蒂克莱斯塔战役中被杀死，但基督教却留在了挪威。

尽管哈拉尔德·哈德拉达在1066年抢夺英国王权的战争中在斯坦福桥阵亡，但他的家族一直统治着挪威直至西格德·马格努松（被称为“十字军”）在1130年去世。他的去世开启了挪威近1个世纪的内战，直至1217年哈康四世结束了纷争并建立了斯韦勒王朝。在哈康及其后代的统治下，挪威走过了政治和文化的黄金时代。挪威吞并了冰岛和格陵兰。1266年，“法律修改者”马格努斯六世（他修缮了很多被损坏的事物）意识到自己无法阻止凶狠的苏格兰人在赫布里底群岛定居，所以将该岛屿连同马恩岛卖给了苏格兰王室（1468年，设得兰群岛和奥克尼群岛也难逃同样的命运）。

斯堪的纳维亚的繁荣稳定主要归功于挪威人。维京商人向南行至中东，向东行至广袤的俄罗斯，向西行至不列颠群岛，他们用皮毛、冷杉、鱼类及矿石这类原材料换回了财富。农业在挪威的海岸线上繁荣发展。同时，艺术水平达到了前所未有的高度。通过加工木材及金属，挪威工匠创造了6种风格各异的高雅艺术，从奥赛伯格号到乌尔内斯教堂。挪威造船工人造出的船只可以漂洋过海。挪威的铁匠可以锻造出最好的武器和盔甲，欧洲各处都在使用。幸好维京各国都相安无事，但挪威人还是像往常一样，会时不时攻击周围的人。但是，这些快乐时光最终还是画上了句号。

大约1349年，黑死病传到了斯堪的纳维亚，仅仅几年中，就带走了近50%的人口。人口的减少使税收下降，王国政府的中央权威也随之下滑。同时，天主教会增收了它的什一税，逐渐变得强大起来，特隆赫姆大主教要求并也得到了国务院的一席之位。14世纪晚期，汉萨同盟逐步掌控了挪威的贸易线。1343年，该同盟在卑尔根建立了孔托尔（“外贸职位”）。到1400年，汉莎同盟在这个城市已创建了自己的区域，且确定了同渔船进行贸易的专属权。（卑尔根直至17世纪中期都一直在汉萨同盟的掌控之中。）

把古老的维京王国统一起来这一想法由此而生，以此来面对挑战。1376年5月，5岁的奥拉夫二世在他祖父去世后继承了丹麦王位。当他父亲去世时，他又成为了挪威国王。接下来的400年里，挪威是双重王国的一部分，被哥本哈根统治。不久，丹麦执政女王玛格丽特一世将丹麦、挪威、瑞典联合在一起形成卡尔马联盟，这一联盟不仅包括这三个王国，还包括挪威的海外附属国和芬兰（通过瑞典王室）。在与汉萨同盟和波罗的海德意志诸侯不断增强的影响力相抗衡的过程中，卡尔马联盟存活到了1523年“斯德哥尔摩惨案”所引发的瑞典革命，使古斯塔夫·瓦萨成为了“自由瑞典”的国王。

除了改革引发的混乱，卡尔马联盟在挪威实施得还不错。弗雷德里克一世是丹麦-挪威两国的国王，他赞成路德的异教邪说。但在挪威，人们并不赞同异教。这就产生了一个严重问题，因为1529年国王想要将新教强加给挪威人民。新教果然遭到了特隆赫姆新任大主教的反对，他邀请被流放的克里斯蒂安二世回国，后者年岁已高且信奉天主教。但克里斯蒂安被逮捕了，并被判终身监禁。弗雷德里克去世，挪威内战爆发，信奉天主教的挪威人再次做了尝试，但结果更惨。丹麦征服者克里斯汀三世将大主教流放，1536年，他将挪威从一个王国降级为丹麦的一个省，并在随后的一年里在挪威强制推行路德教派。

此后，挪威人忙着适应新秩序，所以在相当长的一段时间内，一切都风平浪静。偶尔的战争是暴躁的丹麦人将他们硬拉进去的，如，卡尔马战争（1611年-1613年）、三十年战争（1618年-1648年）以及第二次北方战争（1657年-1660年），这些战争导致边境线发生改变。但总的来说，事情在朝着好的方向发展。人口在300年间（1500年-1800年）增长了大约75万。丹麦行政系统进行了改革，挪威被分成几个郡县。尽管挪威境内有1600名政府指派的官员，但在几任能力出众的国王的治理下，政府腐败大大降低。不幸的是，至少对丹麦人来讲不幸的是整个国家很快被卷入到拿破仑一世的冲突之中…成为战败方。

尽管1814年5月国民大会已为议会君主制收集和起草了宪法，但当一切结束时，挪威已然成为瑞典的一部分。1814年7月，瑞典入侵挪威，八月的《莫斯条约》同意只要挪威投降并做出相应表现，瑞典将承认这部宪法。因此，挪威同瑞典之间的宪政公会开始了，瑞典国王卡尔·约翰被选为两国的国王。随和的瑞典人给了挪威人很大自由，因此挪威的民族主义和自由主义开始固定下来。1816年，挪威银行成立并发行了全国货币（杜卡特硬币）。古老的挪威贵族于1821年被议会废除。1832年，农民意识到他们的人数比其他团体更多，因此那年选举结束时，他们在议会里占了绝大多数席位。接着，农村税费降低了，进口关税增加了。地方委员会法案设立选举产生的市政委员会来管理当地事务。

当瑞典废除同挪威的自由贸易协定，在两国之间划定界限并拒绝任命挪威外交大臣时，鼓动独立的运动一时间席卷挪威。1905年6月，国王再次拒绝承认挪威自己的外交大臣（尽管议会已对该职位做出了投票），议会也投票解散了联盟。在随后的公投中，只有184位挪威人希望继续维持这个联盟。新的挪威政府将王位交给了一位丹麦王子，王子接受了王位，继而成为哈康七世（他的真名是卡尔）。五百年后，挪威终于又重新回到了挪威人自己的手里。

接下来的十年中，挪威证明了自己是最先进的国家之一。1913年，挪威成为世界上第二个赋予妇女选举权的国家。议会通过了病假工资制度、工厂检验制度、劳动保护法和每日10小时工作制，对大资本家进行遏制。铁轨沿海岸而建；卑尔根铁路线于1909年完工；工业厂房，尤其是水力发电厂的新建速度使任何国家都无法超越。挪威探险家，如阿蒙森（第一个到达南极的人）、维斯尔德鲁普、南森也闻名世界。这的确是挪威的第二个黄金时代。

和它的斯堪的纳维亚邻居一样，挪威尽力避免涉入欧洲的危机及战争之中。他们在第一次世界大战中躲过一劫，但却未能避免第二次世界大战。挪威发现自己被英国和德国争抢。英国海军可以封锁沿海的海上航道，毫不犹豫地侵犯挪威海域。而德国现在迫切需要挪威北部的铁矿石用于其产业战的工厂建设。1940年4月，纳粹德国入侵，并迅速占领了挪威，以确保其矿石陆地运输线。挪威政府遭到放逐，同时，臭名昭著的维德孔·吉斯林（这个名字成为了“叛徒”的同义词）建立了一个协同政府。虽然有一些突击队袭击和党派行动，而且这个国家80%的战前商船队（当时世界第四大船队）已经出逃去为同盟国服务，但挪威仍然逐渐走到战争边缘。

随着二战结束，挪威又恢复了它一贯中立的立场，外交政策主要集中于联合国，挪威人特吕格韦·赖伊成为了联合国这个庄严机构的第一位秘书长。但冷战的爆发使任何国家都无法保持中立，1949年，挪威成了北大西洋公约组织的创始国之一（尽管挪威从未允许本国出现外国军队和核武器）。1969年，北海（埃科菲斯克油田）发现了石油，数十亿美元注入到挪威国民经济中，使挪威生活水平成为世界上最高的国家之一（考虑到挪威人口少）。总之，战后的挪威人致力于让自己过上好日子，好好享受冬季运动，并举办了两次奥运会，到挪威旅游的人也越来越多。