تاريخياً، ترتبط آيسلندا والنرويج بعلاقة وثيقة. في العصور الوسطى، كانت آيسلندا جزءًا من المملكة النرويجية وكانت تحكمها النرويج. وفي القرون الوسطى المتأخرة، أصبحت آيسلندا مستعمرة نرويجية.
في القرن التاسع عشر، اندلعت حركة استقلال في آيسلندا، وقام النرويجيون بدعمها. في عام 1918، تم توقيع اتفاقية بين آيسلندا والنرويج تقضي بإنشاء اتحاد شخصي بين البلدين، وأصبحت آيسلندا مملكة مستقلة تحت حكم الملك النرويجي.
وفي عام 1944، أعلنت آيسلندا استقلالها عن النرويج وأصبحت جمهورية مستقلة. ومع ذلك، تستمر العلاقات الثنائية بين البلدين، حيث تشمل التعاون الثقافي والاقتصادي والسياسي والعسكري.