Antes de la edición de 2005, contando desde su debut en 1986, Islandia había participado en el Festival de la Canción de Eurovisión diecisiete veces. La mejor posición de Islandia en el concurso, hasta este punto, fue el 2.º puesto en 1999, con la canción "All Out of Luck" interpretada por Selma. En 2004 fue introducida una semifinal al formato del Festival; pero, por el resultado alcanzado en 2003, Islandia obtuvo una de las plazas de clasificación automática para la final. En 2004, Islandia fue representada por Jónsi con la canción "Heaven", obteniendo el 19.º puesto en la final.