Durante los primeros años no consiguió superar la decimosexta posición. Hasta 1990, cuando el país obtuvo la cuarta posición, por detrás de Italia, Francia e Irlanda. El país no ha ganado el festival, pero estuvo muy cerca en 1999 y 2009. La primera ocasión se produjo cuando la canción de Selma, «All Out of Luck», fue tan solo superada por Suecia, representada por Charlotte Nilsson, al final de la ronda de votaciones. En la edición de 2009, la representante islandesa obtuvo de nuevo la segunda posición. El noruego Alexander Rybak ganó el festival estableciendo el récord de puntuación de la historia del festival hasta el momento, con 387 votos. Este resultado estaba muy por encima del conseguido por Yohanna que, pese a presentar una gran balada, obtuvo 218 puntos. Sin embargo, en lo referente a la puntuación, es el mejor resultado hasta la fecha de entre los representantes islandeses.