İzlanda ilk kez katıldığı 1986 yılından bu yana yirmi sekiz kez Eurovision Şarkı Yarışması'na katılmıştır. İzlanda tarihindeki en iyi dereceyi ikincilikle, iki defa 1990 yılında Selma tarafından seslendirilen All Out of Luck ve 2009 yılında Yohanna tarafından seslendirilen Is It True? ile almıştır. 2004 yılında yarı final uygulamasının getirilmesinden bu yana yalnızca üç defa finale kalamamıştır. 2008 yılından bu yana her zaman finale kalmaya hak kazandı. 2014 yılında Pollapönk tarafından seslendirilen "No Prejudice" şarkısı ile İzlanda finalde 5. oldu. 2015 yılında María Ólafsdóttir temsil ettiği yarışmada yarı finalde 15. olarak finale çıkamamıştır. Böylece İzlanda 7 yıl aradan sonra ilk defa finale çıkma hakkını kaybetmiştir.