Andorra, Eurovision Şarkı Yarışması'na ilk kez yarışmanın Türkiye'de düzenlendiği yıl olan 2004 senesinde katıldı. Yarışma daha önce Fransız ve İspanyol yayıncı kuruluşlarından takip ediliyordu. [kaynak belirtilmeli] Andorra, yarıştığı 4 sene içerisinde finale çıkmayı başaramadı. 2007 yılında çok umutlu olmalarına rağmen, şarkıları yarı finalde 12. olarak finale çıkma hakkını kazanamadı.