北歐神話是被遺忘了很久的神話，是斯堪的納維亞地區所特有的一個神話體系。北歐神話與其他神話有許多不同，他們的神不是完美的，會老去，會死亡，世界也會遭到毀滅，萬物也會隨之消亡。不過，同樣的，神話中也就會新生命的再生循環，意味著對未來的向往與期待。在北歐神話中，馬一直為生育及神性的象征，備受崇拜。
在北歐神話中，掌管“豐饒與愛情”大神是弗雷（Freyr）有兩件神器，其中一件即是他的寶馬布洛杜克霍菲（Bloodyhoof），意即“血蹄”，號稱“可以穿越烈焰的馬”。神話中，弗雷喜歡上了美女葛德（Gerd），甚至拿出了自己的兩件寶物以求對方嫁給他。雖然這兩件寶物被葛德拒絕了，但她最終還是被弗雷的真心所打動，兩個人從此過上了幸福的生活。直到今天，許多冰島馬術俱樂部的標識還都是當年挪威神話中有著八條腿，可以一步千里的眾神坐騎的形象，冰島馬也依然在當地百姓生活中起著重要的作用。
海盜們的意外遺產
9世紀的冰島周圍海盜盛行，很多不同地區的馬種也就隨之被帶到冰島地區并生存下來，其中大部分血統來自德國。冰島馬的祖先可能是由維京人于860年至935年帶到冰島的，那時隨維京人遷到冰島的是愛爾蘭、馬恩島及蘇格蘭西部群島的北歐人。他們帶來了設得蘭矮種馬、高地馬及康尼麻拉馬的祖先，以及雅庫特馬挪威的Nordlandshest、峽灣馬還有法羅群島，它們互相配種，最終繁衍出了冰島馬。當年也曾有過將東方馬的品種帶至冰島，但配種沒有成功。982年，冰島國會最終通過法例禁止將馬匹進口冰島，令混種情況得到停止。今天，所有在冰島大陸上生存的純種冰島馬的培育歷史已經超過1000年了。冰島馬在公元1000年前曾經有過選擇性育種，由于種群數量太少沒有保存下來，真正有計劃的冰島馬大規模繁育開始于1879年，繁育中心在斯卡加峽灣。冰島馬特有的五種步態受到特別的關注，這個種群也因此而保留下來。目前，得到認可的冰島馬毛色多達15種。
當然，對于冰島馬最古老的祖先，至今也還有兩種解釋：第一是源自斯堪的納維亞和北歐的EquusScandinavicus，據說這種馬在大陸漂移的時候部分被分開，一部分同外血的馬雜交，而保留下來則進化為冰島馬；另一個說法是冰島馬就是英國埃克斯摩爾馬（Exmoorpony）的親戚。
當然，無論祖先源自何處，冰島馬最早在12世紀的冰島文獻及歷史紀錄上就有提及。早期生活在冰島這片大陸的人們因為了解“血蹄”的傳說而總會用白馬來祭禮，祈求繁衍后代。而在12世紀的文獻中也有這樣的記載，一位酋長根據他騎的馬最終確定了自己部落定居的位置。甚至早至9世紀的《尼雅薩迦》及《格雷蒂爾薩迦》中，馬都占有重要角色。在北歐神話中，馬是受到尊崇的。多個世紀來的選種培育將冰島馬發展成現今的模樣，而在冰島嚴寒的氣候下的自然選擇也有著重要的影響。當然，在現代傳奇故事中，冰島馬的身影也常會出現。在與海盜的爭奪戰中，冰島馬是勇士們戰勝海盜不可缺少的元素，當英雄死去時，他的戰友冰島馬甚至會成為“陪葬”。
中世紀的冰島人認為馬是最珍貴的資產，他們會進行騎兵的戰斗來作為娛樂，然后選擇最好的品種進行培育。騎兵對戰也是冰島文化中的重要一環，觀眾之間大打出手或互相辱罵也經常會出現。這種馬上的對戰不單可以改善個人政治及社會上的地位，甚至可以令政治體系改組。有些男女也依靠馬上打斗來表達愛意。
