Durant els primers anys, Islàndia no va aconseguir superar la setzena posició fins a l'any 1990, quan el país va obtenir la quarta posició, per darrere d'Itàlia, França i Irlanda. El país no ha guanyat el festival, però va estar molt a prop en 1999 i 2009. La primera ocasió es va produir quan la cançó de Selma, «"All Out of Luck"», va ser tan sols superada per Suècia, representada per Charlotte Nilsson, al final de la ronda de votacions. En l'edició de 2009, la representant islandesa va obtenir de nou la segona posició. El noruec Alexander Rybak va guanyar el festival amb el rècord de puntuació de la història del festival fins al moment, amb 387 vots. Aquest resultat estava molt per sobre de l'aconseguit per Yohanna que, a pesar de presentar una gran balada, va obtenir 218 punts. No obstant això, en referència a la puntuació, és el millor resultat fins avui dels representants islandesos.