北欧神话是被遗忘了很久的神话，是斯堪的纳维亚地区所特有的一个神话体系。北欧神话与其他神话有许多不同，他们的神不是完美的，会老去，会死亡，世界也会遭到毁灭，万物也会随之消亡。不过，同样的，神话中也就会新生命的再生循环，意味着对未来的向往与期待。在北欧神话中，马一直为生育及神性的象征，备受崇拜。
在北欧神话中，掌管“丰饶与爱情”大神是弗雷（Freyr）有两件神器，其中一件即是他的宝马布洛杜克霍菲（Bloodyhoof），意即“血蹄”，号称“可以穿越烈焰的马”。神话中，弗雷喜欢上了美女葛德（Gerd），甚至拿出了自己的两件宝物以求对方嫁给他。虽然这两件宝物被葛德拒绝了，但她最终还是被弗雷的真心所打动，两个人从此过上了幸福的生活。直到今天，许多冰岛马术俱乐部的标识还都是当年挪威神话中有着八条腿，可以一步千里的众神坐骑的形象，冰岛马也依然在当地百姓生活中起着重要的作用。
海盗们的意外遗产
9世纪的冰岛周围海盗盛行，很多不同地区的马种也就随之被带到冰岛地区并生存下来，其中大部分血统来自德国。冰岛马的祖先可能是由维京人于860年至935年带到冰岛的，那时随维京人迁到冰岛的是爱尔兰、马恩岛及苏格兰西部群岛的北欧人。他们带来了设得兰矮种马、高地马及康尼麻拉马的祖先，以及雅库特马挪威的Nordlandshest、峡湾马还有法罗群岛，它们互相配种，最终繁衍出了冰岛马。当年也曾有过将东方马的品种带至冰岛，但配种没有成功。982年，冰岛国会最终通过法例禁止将马匹进口冰岛，令混种情况得到停止。今天，所有在冰岛大陆上生存的纯种冰岛马的培育历史已经超过1000年了。冰岛马在公元1000年前曾经有过选择性育种，由于种群数量太少没有保存下来，真正有计划的冰岛马大规模繁育开始于1879年，繁育中心在斯卡加峡湾。冰岛马特有的五种步态受到特别的关注，这个种群也因此而保留下来。目前，得到认可的冰岛马毛色多达15种。
当然，对于冰岛马最古老的祖先，至今也还有两种解释：第一是源自斯堪的纳维亚和北欧的EquusScandinavicus，据说这种马在大陆漂移的时候部分被分开，一部分同外血的马杂交，而保留下来则进化为冰岛马；另一个说法是冰岛马就是英国埃克斯摩尔马（Exmoorpony）的亲戚。
当然，无论祖先源自何处，冰岛马最早在12世纪的冰岛文献及历史纪录上就有提及。早期生活在冰岛这片大陆的人们因为了解“血蹄”的传说而总会用白马来祭礼，祈求繁衍后代。而在12世纪的文献中也有这样的记载，一位酋长根据他骑的马最终确定了自己部落定居的位置。甚至早至9世纪的《尼雅萨迦》及《格雷蒂尔萨迦》中，马都占有重要角色。在北欧神话中，马是受到尊崇的。多个世纪来的选种培育将冰岛马发展成现今的模样，而在冰岛严寒的气候下的自然选择也有着重要的影响。当然，在现代传奇故事中，冰岛马的身影也常会出现。在与海盗的争夺战中，冰岛马是勇士们战胜海盗不可缺少的元素，当英雄死去时，他的战友冰岛马甚至会成为“陪葬”。
中世纪的冰岛人认为马是最珍贵的资产，他们会进行骑兵的战斗来作为娱乐，然后选择最好的品种进行培育。骑兵对战也是冰岛文化中的重要一环，观众之间大打出手或互相辱骂也经常会出现。这种马上的对战不单可以改善个人政治及社会上的地位，甚至可以令政治体系改组。有些男女也依靠马上打斗来表达爱意。
