सर्वप्रथम लोग जो आइसलैण्ड में रहे थे आयरलैंड के भिक्षु थे। वे लोग लगभग 800 ईस्वी में यहाँ आए थे।

9वीं शताब्दी में, नॉर्स लोग यहाँ रहने के लिए आए। आइसलैण्ड में रहने वाला सर्वप्रथम नॉर्स था फ़्लोकी विल्जरार्सन (Flóki Vilgerðarson)। यह उन लोगों में से था जिन्होंने आइसलैण्ड को यह नाम दिया। नार्वे का एक सेनापति जो आइसलैण्ड के दक्षिण पश्चिम में रहता था ने रेक्जाविक की स्थापना की थी।

930 में आइसलैण्ड के शासकों ने वहाँ का संविधान लिखा था। उन्होंने अल्थिन्ग (Alþingi), एक प्रकार की संसद बनाई जो पिन्ग्वेलिर नामक स्थान पर थी। यह विश्व की सर्वप्रथम संसद थी जो आज भी संचालन में है।

985 ईस्वी में एरिक, द रेड नामक एक व्यक्ति को किसी की हत्या के आरोप में आइसलैण्ड से निकाल दिया गया। उसने पश्चिम की ओर यात्रा की और ग्रीनलैंड की खोज कर डाली। एरिक के पुत्र लीफ़ एरिक्सन ने 1000 ईस्वी में अमेरिकी महाद्वीप की खोज की थी। उसने इसे विन्लैंड कहा। एरिक, लीफ़ और अन्यों की यात्राओं का उल्लेख गाथाओं (sagas) में मिलता है।

1262 में, आइसलैण्ड, नार्वे का भाग बना और 1662 में डेनमार्क का। उन्नीसवीं सदी में बहुत से आइसलैण्डवासी डेनमार्क से स्वतंत्र होना चाहते थे। 1918 में आइसलैण्ड को बहुत सी शक्तियां दी गईं, लेकिन डेनमार्क का शासक अभी भी आइसलैण्ड का भी शासक था।

जब 9 अप्रैल, 1940 को जर्मनी ने डेनमार्क पर अधिकार कर लिया तो आइसलैण्ड की संसद अल्थिन्ग ने यह निर्णय लिया की आइसलैण्डवासियों को अपने देश का शासन स्वयं करना चाहिए, लेकिन उन्होंने अभी तक स्वतंत्रता की घोषणा नहीं की थी। पहले ब्रिटिश और बाद में अमेरिकी सैनिकों ने आइसलैण्ड का अधिकरण कर लिया ताकि जर्मन उसपर हमला ना कर सकें। अंततः 1944 में आइसलैण्ड एक पूर्ण स्वतंत्र राष्ट्र बना।

द्वितीय विश्व युद्ध के बाद आइसलैण्ड उत्तरी अटलान्टिक सन्धि संगठन का सदस्य बना, लेकिन यूरोपीय संघ का नहीं। 1958 और 1976 के मध्य आइसलैण्ड और ब्रिटेन के बीच कौड मछलियों को पकड़ने को लेकर तीन बार वार्ता हुई। इसे कोड युद्द कहा गया।

1970 में विग्डिस फिन्बोगाडोटिर (Vigdís Finnbogadóttir) आइसलैण्ड की राष्ट्रप्ति चुनीं गई। वह किसी भी देश में निर्वाचित होने वाली सर्वप्रथम महिला राष्ट्रपति थीं।