2021 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. Ülke en iyi derecesini 2012 yılında Rona Nishliu'nun seslendirdiği "Suus" adlı şarkısıyla beşinci olarak almıştır. En kötü derecesini ise 2007 yılının yarı finalinde 17. olarak almıştır. Arnavutluk Yarı final sistemi getirilen 2004 yılından bu yana 7 kez finale çıkamamıştır. 2020 yılında Arnavutluk Arilena Ara tarafından seslendirilen "Fall from the Sky" şarkısı ile katılacağı planlanmıştı fakat 2019 koronavirüs hastalığı (COVID-19) salgını nedeniyle yarışma iptal edilmiştir.