איסלנד השתתפה בתחרות כ-32 פעמים: מתוכן היא הגיעה פעמיים למקום השני בגמר התחרות שהוא הישגה הטוב ביותר בתחרות. הפעם הראשונה הייתה ב-1999 כאשר סלמה הופיעה עם השיר "All Out of Luck" שסיים את גמר התחרות עם 146 נקודות. איסלנד, אף על פי שהובילה ברוב הצבעת הניקוד, הפסידה את הניצחון לשוודיה, שניצחונה היה מובטח לאחר הקראת הניקוד של בוסניה והרצגובינה וטרם הקראת הניקוד של אסטוניה, מגישת הניקוד האחרונה בתחרות. סלמה נשלחה כנציגת איסלנד פעם נוספת ב-2005 עם השיר "If I Had Your Love", אך אף על פי שהייתה אחת מהמועדפות לניצחון, היא כשלה להעפיל לגמר התחרות משלב חצי-הגמר. איסלנד הגיעה למקום השני בפעם השנייה כעבור עשור ב-2009 כאשר יוהאנה הופיעה עם השיר "Is It True?" שסיים את גמר התחרות עם 218 נקודות.