W historii startów Andora nigdy nie zakwalifikowała się do finału konkursu. Najlepszym wynikiem kraju było 12. miejsce zajęte przez zespółAnonymous w półfinale52. Konkursu Piosenki Eurowizji w2007. W2010 nadawca RTVA wycofał się z udziału wkonkursie, a rok później rozważał rezygnację z członkostwa wEuropejska Unia Nadawców (EBU), czym uniemożliwiłby sobie m.in. udział w kolejnych konkursach[1]. W 2012 ogłosił pozostanie w organizacji, nie wykazał jednak zainteresowania powrotem do konkursu[2].
W maju 2003 zaczęły pojawiać się pierwsze doniesienia o potencjalnym debiucie kraju w 49. konkursie[5][6][7][8]. W lipcu nadawca zapowiedział przygotowanie wieloetapowego procesu wyboru reprezentanta kraju[9]. W grudniu telewizja zorganizowała przesłuchania do konkursu12 punts[10][11], który składał się z sześciu koncertów ćwierćfinałowych (które odbyły się 18 i 25 stycznia oraz 1, 8, 15 i 22 lutego), dwóch półfinałowych (1 i 8 marca) oraz finału, który został rozegrany 15 marca[12]. Do stawki konkursowej dopuszczono dwóch kandydatów:Martę Roure oraz żeński duet Bis a Bis[13]. W rundach ćwierćfinałowych każdy z uczestników zaprezentował łącznie po sześć piosenek; Roure zaśpiewała utwory „Jugarem a estimar-nos”, „Vine”, „Terra”, „Crec”, „Em quedarà” i „No és nou”, a Bis a Bis – „Confia en mi”, „No esperis amor”, „El destí”, „Anem cap al nord”, „Si et perds” i „És que si”[14]. W każdym z sześciu ćwierćfinałów do kolejnego etapu kwalifikował się jeden utwór, który zdobył większe poparcie komisji jurorskiej oraz telewidzów z Andory iKatalonii. Do półfinału trafiły propozycje: „No és nou”, „Terra”[15], „Em quedarà”[16], „Jugarem a estimar-nos”[17] i „Crec” wykonane w kolejnych rundach przez Roure[18] oraz piosenka „Vine” przypisana wówczas dla grupy Bis a Bis[19][20]. Wówczas każdy z kandydatów zaprezentował solowo po dwa utwory, a dwa pozostałe („Em quedarà” w pierwszym i „Crec” w drugim półfinale) – razem[21]. Do finału zakwalifikowano dwie najwyżej ocenione propozycje – „Terra”[22] i „Jugarem a estimar-nos”[23][20]. W finale uczestnicy zaprezentowali własną wersję obu kompozycji[24][25]. Największe poparcie zdobyła piosenka „Jugarem a estimar-nos”, a w głosowaniu na reprezentanta kraju wygrała Roure[26][27]. 5 maja rozpoczęła próby do występu w konkursie[28]. Tydzień później zaprezentowała się w półfinale konkursu i zajęła w nim osiemnaste miejsce z 12 punktami na koncie (wszystkie odHiszpanii), przez co nie awansowała do finału[29].
W październiku 2004 krajowy nadawca potwierdził udział w50. Konkursie Piosenki Eurowizji. W tym czasie przedstawiciel stacji ogłosił, że reprezentant zostanie wybrany za pomocą krajowych selekcjiEurocàsting 2005[30][31]. W pierwszym etapie eliminacji stacja wybrała trzydziestu sześciu półfinalistów eliminacji, spośród których telewidzowie wybrali 16 uczestników kolejnej rundy selekcji za pomocą głosowania telefonicznego i SMS-owego. Zostali nimi: Susanna Gómez, Anna Madeira, Bàrbara Escudero, Isthar Ruiz, Marta Mas, Francesc Leiva, Letícia Sánchez, M. Carme Puig, Mar Capdevila, Julio Barrero, Julià Alaez, Marie Ann Van de Wal, Laura Rodríguez, Francesca Gutiérrez, Marta Dallerés i Juanjo García[32]. 10 grudnia podczas programuDiagonal ogłoszono, że finalistami konkursu zostali: Isthar Ruiz, Mar Capdevila i Marie Ann van de Wal[33]. 19 stycznia 2005 odbył się koncert finałowy selekcji, który poprowadzili Meri Picart i Josep Lluís Trabal. W trakcie programu każdy z uczestników zaśpiewał po dwie piosenki[34], a największe poparcie zdobyłaMarian van de Wal, która zdobyła łącznie trzy punkty i zremisowała z inną uczestniczką, Marą Capdevilą. Ówczesny regulamin konkursu stanowił, że o ostatecznych wynikach decyduje głos najmłodszego członka komisji, dzięki czemu to van de Wal wygrała prawo reprezentowania kraju podczas Konkursu Piosenki Eurowizji organizowanego wKijowie[35]. Trzy dni później wSant Julià de Lòria odbył się specjalny koncert[36], w trakcie którego został wybrany konkursowy utwór dla piosenkarki. Arystka zaprezentowała wówczas trzy propozycje: „La mirada interior”, „No Demanis” i „Dóna'm la pau”[37][38]. Największe poparcie jurorów i telewidzów zdobyła katalońskojęzyczny utwór „La mirada interior”[39], który napisali Rafah Tanit, Daniel Aragay i Rafa Fernández[40]. Po wygranej w selekcjach krajowe media krytykowały wyniki oraz wybór holenderskiej Marian van de Wal na reprezentantkę Andory, w przeciwieństwie do mediów z Holandii, które chwaliły wybór[41]. Sam utwór opisywany był jako „chwytliwy, ale staromodny”[42]. Piosenkarka wyruszyła w europejską trasę promocyjną, obejmującą występy wHolandii,Belgii,Hiszpanii, weFrancji, naCyprze iMalcie[43]. 19 maja wystąpiła w półfinale 50. Konkursu Piosenki Eurowizji, zajęła 23. miejsce po uzyskaniu 27 punktów, przez co nie awansowała do finału konkursu[44]. Podczas występu na scenie wokalnie wsparła jąAnabel Conde, zdobywczyni drugiego miejsca dlaHiszpanii podczaskonkursu w 1995[45].
W 2006 andorska stacja oddelegowała swojego reprezentanta na51. Konkurs Piosenki Eurowizji wAtenach. W przeciwieństwie do poprzednich lat, tym razem przedstawiciel kraju został wybrany wewnętrznie przez władze RTVA. Spośród 44 kandydatów na reprezentantkę została wybrana Jennifer „Jenny” Serrano z piosenką „Sense tu”. 18 maja piosenkarka wystąpiła w półfinale konkursu jako czwarta w kolejności. Zdobyła łącznie 8 punktów (wszystkie z Hiszpanii) i zajęła ostatnie, 23. miejsce, nie zdobywając awansu do finału[46].
W grudniu 2006 andorska telewizja potwierdziła udział w52. Konkursie Piosenki Eurowizji wHelsinkach. Reprezentant kraju został wyłoniony poprzez wewnętrzne eliminacjeProjecte Eurovisió, został nimpunkowy zespółAnonymous z utworem „Salvem el món (Let’s Save the World)”. Piosenka miała swoją premierę 1 marca podczas gali telewizyjnej, organizowanej w Auditori Claror del Centre Cultural i de Congressos Lauredià wSant Julià de Lòria. 10 maja zespół wystąpił w półfinale konkursu z dwudziestym pierwszym numerem startowym. Zdobył łącznie 80 punktów, w tym m.in. maksymalną notę 12 punktów z Hiszpanii, i zajął dwunaste miejsce, nie zdobywając awansu do finału[47].
Po niezakwalifikowaniu się Andory do finału Konkursu Piosenki Eurowizji w 2007, andorskie media spekulowały o chęci wycofania się krajowej telewizji z udziału w kolejnym konkursie. Ostatecznie stacja potwierdziła wysłanie reprezentanta na53. Konkurs Piosenki Eurowizji wBelgradzie i ogłosiła, że przedstawiciel kraju ponownie zostanie wybrany wewnętrznie przez władze telewizji. Na początku listopada dziennik „Diari d’ Andorra” ogłosił, jakoby reprezentantką Andory miała zostaćGisela[48], co zostało potwierdzone w grudniu przez telewizję RTVA podczas konferencji prasowych z udziałem piosenkarki[49]. Jej utworem konkursowym została piosenka „Casanova”[50], opisywana przez wykonawczynię jako „bardzo rytmiczna i magiczna”, a także „nowoczesna i zaskakująca”[51]. 20 maja wystąpiła z 12. numerem startowym w pierwszym półfinale konkursu. Zdobyła łącznie 22 punkty, w tym maksymalną notę 12 punktów od Hiszpanii, i zajęła 16. miejsce, przez co nie awansowała do finału[52]. Za choreografię andorskiego występu odpowiadał José Cruz[53].
We wrześniu 2008 telewizja RTVA potwierdziła udział w54. Konkursie Piosenki Eurowizji wMoskwie. Zapowiedziała też, że w przeciwieństwie do poprzednich lat, zorganizuje krajowe eliminacje, mające wyłonić reprezentanta kraju w konkursie[54]. 24 października stacja rozpoczęła nabór do selekcji[55], który zakończył się 1 grudnia[56]. Do siedziby nadawcy trafiło łącznie 107 zgłoszeń[57][58]. Choć pierwotnie telewizja zapowiadała przygotowanie kilku widowisk selekcyjnych[54], ostatecznie zorganizowała jedynie krajowy finał. 13 grudnia ujawniła listę finalistów[59], który zostali:Susanne Georgi, Marc Durandeau i Marc Canturri oraz Lluís Cartes[60][61]. Pod koniec miesiąca ogłoszono dyskwalifikację duetu Durandeau-Canturri z powodów regulaminowych (udział ich utworu „Estrelles d’or” w hiszpańskich eliminacjach eurowizyjnych w 2008). Nowym finalistą selekcji został Mar Capdevilla[62][63]. 14, 21 i 28 stycznia wyemitowano specjalne programy telewizyjnePassaport a Moscou, przedstawiające sylwetki finalistów oraz ich konkursowe piosenki[64][65][66]. 4 lutego w Apolo Andorra Hall wAndorze odbył się finał selekcji[67], który poprowadziła Meri Picart[68]. Wygrała je Susanne Georgi z piosenką „La teva decisió (Get a Life)”, zdobywając 47% poparcia jurorów i 66% głosów telewidzów[68][69][70]. Za udział w konkursie stacja RTVA zapłaciła 140 tys. dolarów[71].
Andora uczestniczyła w Konkursie Piosenki Eurowizji w latach 2004–2009. Poniższa tabela uwzględnia nazwiska wszystkich andorskich reprezentantów, tytuły konkursowych piosenek oraz wyniki w poszczególnych latach.