根据事件发生大约 250 年后写下的故事，这一个国家被北欧人发现并定居在维京时代。
最古老的来源——冰岛人之书，大约写于 1130 年，将定居时期定为公元 870-930年左右。另一个大多数来自——定居点之书，起源于 12 世纪，但仅在后来的版本中才为人所知，精确指出第一个永久定居者，英格尔夫·阿纳森于 874 年从挪威来到冰岛定居。
他选择了一个他命名为雷克雅未克的地方作为他的家园，他和他的妻子一起耕种，Hallveig Fródadóttir。殖民地之书随后列举了 400 多名定居者，他们与家人、仆人和奴隶一起航行到冰岛，要求拥有土地。
大多数定居者来自挪威，但也有一些来自其他北欧国家和不列颠群岛的北欧维京时代定居点。
在格陵兰岛的冰层中发现了一层火山灰（火山灰），在许多地方与冰岛最早的人类居住遗迹相吻合，其年代约为 870 年。考古发现也支持文献证据，并将冰岛列为北欧维京时代定居点之一9 世纪末或 10 世纪初。
这冰岛语证明了相同的起源；冰岛语是一种北欧语言，与挪威西部的方言关系最为密切。
虽然该岛直到维京时代才有人居住，但冰岛可能早在当时就为人们所知。公元前4 世纪的希腊探险家马赛描述了一个北方国家，他称之为极北之地 ，位于英国以北六天的航行距离。
在 8 世纪，开始航行到冰岛寻求孤独的爱尔兰隐士也将岛称为图勒岛。然而，未知的是，如果皮西亚斯和隐士们描述的是同一个岛屿。
根据冰岛早期的消息来源，当北欧定居者到达时，一些爱尔兰僧侣住在冰岛，但僧侣们很快就离开了，因为他们不愿意与异教徒分享这个国家。
在冰岛定居的时候，北欧人崇拜他们称之为æsir（单数áss）的神灵，这种宗教留下了广泛的影响冰岛文学中的神话。托尔似乎是冰岛最受欢迎的异教神灵，尽管奥丁被认为是地位最高的。
看来异教徒的崇拜是围绕一个独特的酋长阶级组织的，这个酋长被称为godar（单数godi），其中大约有40个。在冰岛没有王权的情况下，godar将形成该国的统治阶级。
到定居期结束时，一个名为议会的冰岛议会已经成立，并于仲夏在一个后来被称为辛格维利尔。这个议会由一个法律委员会 (lögrétta ) 组成，戈达尔在其中制定和修改法律，还有一个法院系统，在这个系统中，由戈达尔提名的户主在法官小组中行事。
在地方一级，三个戈达尔通常在晚春举行联合集会，当地法院在会上运作，法官也是由戈达尔提名。
所有农民在法律上都有义务属于一个酋长国 (godord)，但理论上能自由地从一个godi改变他们对另一个godi 的效忠；戈达尔_被分配了相应的驱逐追随者的权利。
一些学者觉得这种安排类似于现代社会中的特许经营权。另一方面，没有中央权威来确保农民能够以民主方式行使其权利。
没有人被赋予对整个国家的行政权力。在任何情况下，民主实践的痕迹都没有深入到农户户主之外的社会阶层；妇女和工人（自由的或被奴役的）在政治体系中没有一点作用。
到 10 世纪末，挪威人被他们的国王强迫接受基督教。国王还派遣传教士前往冰岛，根据 12 世纪的消息来源，他们在使冰岛人皈依方面取得了巨大成功。公元 999 年或 1000 年，议会和平决定所有冰岛人都应成为基督徒。
尽管做出了这个决定，戈达尔仍然保留了他们的政治角色，他们中的许多人可能建造了自己的教堂。有些人被任命为圣徒，作为一个群体，他们似乎密切控制着新宗教的组织。
设立了两个主教区，一个在1056 年的斯考尔霍特 ，另一个在1106 年的霍拉尔。有文化的基督教文化也改变了世俗生活。法律的编纂始于 1117-18 年。后来，冰岛人开始创作传奇，这些传奇在下个世纪达到了文学成就的顶峰。
历史学家认为，早期的冰岛社会是繁荣的。事实上，这一个国家很适合饲养绵羊和牛，它们都是为肉类和奶类而饲养的。绵羊也产羊毛，土布成为主要出口产品。有一些农业，但谷物总是进口的。木材也是进口的；唯一的本土木材是桦木。
无论桦木多么丰富，都不足以满足全体人口的需求。冰岛人在笨重的木结构上建造了大型草坪房屋，一些教堂完全是用木材建造的。
尽管看似富足，但独立的冰岛联邦的末日即将来临。13 世纪初，当国王开始统一他统治下的所有挪威维京时代定居点时，挪威的王权得到了加强。
到那个时候，大约有 10 个强大的戈达尔，属于大约五个家族，几乎控制了冰岛所有的酋长国，到本世纪中叶，这些酋长国为了权力展开了血腥的斗争。
最后，在 1262–64 年，所有冰岛酋长和农民代表都被说服宣誓效忠挪威国王，部分原因是希望他能给国家带来和平。
在很大程度上，冰岛与挪威是分开统治的。它有自己的法典，议会继续在辛格维利尔国家公园举行，虽然主要是作为一个法庭。大多数继承酋长的王室官员都是冰岛人。
1380 年，挪威君主制与丹麦王室结成联盟，但这一变化并未影响冰岛作为王室个人斯卡特兰（“税收土地”）在王国中的地位。
14 世纪初，挪威商人开始从冰岛向卑尔根进口干鱼，冰岛经济发生了根本性变化。卑尔根的英国商人开始熟悉冰岛的鱼类供应，在 1400 年后不久，他们自己开始航行到冰岛捕鱼并从当地渔民那里购买。
丹麦王室多次试图阻止英国在冰岛的贸易，但缺乏捍卫其偏远领地的海军力量。一位皇家总督在试图阻止他们的贸易时被英国人杀害，这一事件间接导致了丹麦和英格兰之间的冲突（1468-73 年）。
16 世纪初，英国人对冰岛的兴趣下降，部分原因是丰富的渔业在纽芬兰的北美海岸附近发现了地面。相反，德国人成为在冰岛捕鱼和贸易的主要外国人。
尽管有利可图的出口行业兴起，但人们一致认为，冰岛的经济在中世纪晚期恶化。覆盖该国大部分地区的桦木逐渐枯竭，部分原因是它很适合制作木炭。林地遭到破坏，再加上大量放牧，导致了大面积的水土流失。
气候也变得更恶劣，粮食种植完全被放弃了。与此同时，慢慢的变多的土地被教会机构和富有的个人收购，农民不得不向他们支付租金。
在 15 世纪，1402-04 年和 1494-95 年两次，鼠疫造访了冰岛，每次都杀死了大约一半的人口。虽然流行病肯定对社会造成了严重打击，但有可能可以缓解人口压力。
反过来，这可能将沿海永久性渔村的出现推迟了几个世纪，这些渔村可能是在中世纪晚期从英国人和德国人的季节性捕鱼营地发展而来的。
1530 年代在丹麦发起的路德宗宗教改革在冰岛遇到的阻力比国内其他任何地方都大。1541 年，斯考尔霍特的主教被总督俘虏，路德教被引入他的教区。在 Hólar 北部教区，主教乔恩·阿拉森 (Jón Arason)反对路德教的时间又延长了十年。
1550 年，他最终在没有法律或神职人员的帮助下被捕并被斩首，所有对宗教改革的抵抗都结束了。琼恩之死传统上被认为标志着冰岛中世纪的结束。
宗教改革后，皇家财政部没收了所有属于冰岛修道院的土地。德国商人在 16 世纪被赶下台，1602 年，冰岛的所有对外贸易都被皇家法令垄断，并交给丹麦商人，丹麦商人向王室支付租金。
这种安排在近两个世纪内保持完好，在此期间冰岛与外界的联系几乎完全限于丹麦。在此期间，早期与英国和德国接触的影响似乎大部分都消失了。1787 年垄断被废除。然而，只有丹麦王室的臣民才被允许进行对外贸易，这一限制一直有效到 1855 年。
丹麦王室也在宪法层面加强了对冰岛的控制——至少在形式上是这样。1661年腓特烈三世在丹麦实行君主专制，挪威，并于次年在冰岛承认了他的专制主义。这件事在冰岛没有一点直接的重大意义。
地方官员，其中大部分是冰岛人，继续做出重要的政治决定。如果冰岛官员都同意一项不同的政策，哥本哈根的丹麦官员很少对冰岛事务有足够的了解或兴趣来执行他们的意愿。
尽管如此，构成专制主义支柱的官僚国家逐渐被引入冰岛。这一发展的一个重要部分是雷克雅未克出现了一个城镇核心，这是这个迄今为止完全是农村的国家的第一个城镇核心。
1750 年代，半官方尝试在雷克雅未克开办一家羊毛加工厂，因此在雷克雅未克建立了一个小村庄。半个世纪之内，这两个古老的主教辖区合并，主教居住在雷克雅未克。议会于 1800 年被废除，在雷克雅未克设立了一个上诉法院来接替它。
1703 年进行第一次人口普查时，人口为 50,358 人。主要职业是务农，虽然重要的辅助职业是捕鱼，主要由南部和西部沿海的农村劳动力在冬末和春季从事。除了少数例外，劳动力必须留在农民的家政服务中，并且严格限制在渔业站建立常住户。
因此，地主——其中大部分是土官，成功地垄断了渔业，并阻止了它成为一个独立的产业。
18 世纪是冰岛经济衰退和贫困加剧的时期。由火山爆发和随后多年的寒冷天气引起的饥荒在 1780 年代困扰着该国，并造成五分之一的人口死亡。然而，这些艰辛在冰岛并未引起对该国在丹麦领土内地位的批评。
1809年丹麦冒险家约尔根约尔根森在冰岛掌权两个月。当他被免职并恢复丹麦权力时，他没有正真获得冰岛民众的支持。
五年后，当挪威脱离丹麦君主制并在瑞典王室下获得更大的自治权时，冰岛没有推动要求丹麦也有同样的自治权。