最早出现在当今挪威的人类来自朦胧的史前时期。当时覆盖内陆的巨大冰层正在从斯堪的纳维亚地区后退。如今挪威人的祖先在一万年前为了猎取驯鹿和其他猎物不断向北迁徙。他们所到达的这片土地曾承受冰帽的重压长达数百年，因此当时海洋和陆地接触的位置比今天高200米。挪威人类活动的最早证据发现于挪威东南部的东福尔郡，离南部的瑞典边界不远。这座小山当时很可能是一座浅海岛屿，离冰川的南端不远。
虽然人们对如今挪威人的祖先来自何方，或他们向北迁徙的具体路线仍然没有统一看法，迁徙路线之一曾经过东福尔是几乎可以肯定的。在那些定居点发现的文物与在瑞典南部和丹麦发现的属于同一类型。另一条可能的路线是从今天的北海大陆到挪威的西南部。
这些早期挪威人是分为小群定居的狩猎者。燧石工具、陶制器皿和他们所遗留下来的颇为壮观的岩石画显示了他们的存在。挪威几乎所有地方都留下了他们凿磨于岩石上的艺术作品。岩画所描绘的一般是他们的猎物：驯鹿、驼鹿、梅花鹿、狗熊和鱼类。虽然描绘人类或船只的画作较为少见，但是也同样令人印象深刻。
挪威向农业转型大约在5、6千年之前开始于奥斯陆峡湾周边地区。青铜时代（公元前1，500 – 500年）的考古发现大多为农用文物，主要是在挪威南部。在挪威北部发现的同一时期的文物显示那里的人仍以狩猎为生。在最北部的芬马克地区所发现的许多大型的狩猎者定居遗迹清楚地表明了人群之间的季节性合作。
罗马时期（公元0 – 400年）的墓葬发现，显示了挪威和欧洲南部文明的联系，所发现的物品包括青铜与玻璃器皿及武器。北欧的古代文字也出现于这一时期。
在公元400至550年欧洲大陆历史上的动荡时期发生了移民现象。在挪威发现的文物表明当地的情况也是如此。位于边远地区的农场显示，居民人数已经达到饱和点。花粉分析也表明，挪威西部沿海地区的森林当时已经受到砍伐。动乱时期导致各个部族纷纷建立防御体系，分布于挪威最大的米奥萨湖东岸50公里一带的要塞遗址明确说明了这一点。