2019 yarışması'ndan önce, İzlanda Eurovision Şarkı Yarışması'na otuz bir kez katılmış, ilk katılımını 1986 yılında gerçekleştirmiştir. İzlanda günümüze dek hiç kez kazanamamıştır. En iyi derelerini 1999 yılında "All Out of Luck" adlı şarkısıyla Selma ve 2009 yılında "Is It True?" adlı şarkısıyla Yohanna ile 2. olarak almıştır. Yarı final sistemi getirilen 2004 yılından bu yana İzlanda yedi kez finale çıkmayı başarmıştır. Ülkenin en kötü derecesi ise 1989, 2001 ve 2018 yılında yılının yarı finallerinde aldığı sonunculuklardır. 2018 yılında İzlanda Ari Ólafsson'un seslendirdiği "Our Choice" adlı şarkı ile katıldığı yarışmanın yarı finalinde 19. olabilmiştir.