Antes de la edición de 2006, Islandia había participado en el Festival de la Canción de Eurovisión dieciocho veces desde su primera participación en 1986. 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. Desde la introducción de una semifinal al formato del Festival en 2004, Islandia, hasta este momento, no ha logrado clasificarse para la final solo en una ocasión. En 2005, Islandia fue representada por Selma con la canción "If I Had Your Love", obteniendo el 16.º puesto en la semifinal.