2004 yılında Arnavutluk'un Eurovision'daki ilk katılımcısı Anjeza Shahini finalde yedinci olmuştur. Ülke en iyi derecesini 2012 yılında finalde Rona Nishliu ile beşinci olarak almıştır.