2020 yarışması'ndan önce, Arnavutluk Eurovision Şarkı Yarışması'na on altı kez katılmış, ilk katılımını 2004 yılında gerçekleştirmiştir. Arnavutluk günümüze dek hiç kazanamamıştır. En iyi sonucunu 2012 yılında "Suus" adlı şarkısıyla Rona Nishliu ile beşinci olarak almıştır. Ülke en kötü derecesini yılının yarı finalinde 17. olarak almıştır. Ülke Yarı final sistemi getirilen 2004 yılından bu yana yedi kez finale çıkamamıştır. 2019 yılında Arnavutluk Jonida Maliqi'nin seslendirdiği "Ktheju tokës" adlı şarkı ile katılmış, yarışmanın yarı finalinde 9. olarak finale çıkmış, finalde 17. olmuştur.