Le concours fut organisé pour la première fois en 1986, lorsque l'Islande fit ses débuts au Concours. Depuis, la RÚV a utilisé le Söngvakeppnin pour sélectionner son représentant, mais a aussi choisi certaines années un artiste en sélection interne, comme en 1995, 1999, 2004 et 2005.