איסלנד ושוודיה הן שתי מדינות נורדיות שאכלסו את הוויקינגים. השוודי הראשון הידוע שהגיע לאיסלנד היה גארר סווארסון בשנת 870. בשנת 1380 הצטרפה איסלנד (שבאותה עת נשלטה על ידי נורווגיה) לאיחוד קאלמאר, שהייתה איחוד של שלוש הממלכות של דנמרק, נורווגיה ושוודיה, והתקיימה עד לפירוק האיחוד בשנת 1523. לאחר מכן נשלטה איסלנד בידי דנמרק עד להשגת עצמאותה בשנת 1918. ב-27 ביולי 1940 כוננו איסלנד ושוודיה יחסים דיפלומטיים. ביוני 1944 הפכה איסלנד לרפובליקה, ושתי המדינות פתחו שגרירויות זו בבירה של זו, בהתאמה. במהלך מלחמת העולם השנייה שתי המדינות נותרו נייטרליות באופן רשמי, עם זאת, איסלנד נכבשה על ידי בעלות הברית, ושימשה כבסיס ימי, בעוד שוודיה באופן לא רשמי סייעה לבעלות הברית.