El concurso se organizó por primera vez en 1986, cuando Islandia hizo su debut en el Festival de Eurovisión.
El evento consiste en una competencia entre distintos artistas y estilos musicales, donde se presentan entre 5 a 10 canciones.
Eso es lo ocurrió en 1986, cuando Pálmi Gunnarson (ganador del concurso) cantó junto a Eiríkur Hauksson y Helga Möller, formando el grupo ICY.
En 1994, la RÚV no estuvo conforme con la canción ganadora, por lo que llamó a Frank McNamara para arreglar el tema y escoger a una nueva cantante.
En 2014, en la superfinal, y desde 2015, en la final, las canciones pudieron interpretarse en el idioma en que se presentarían en el Festival.