Команда дебютировала в чемпионате Андорры в сезоне 1996/97 под названием «Андорра Ветеранс». Клуб провёл 22 игры, в которых одержал 19 побед и 1 раз сыграв вничью, набрав при этом 59 очков. В итоге клуб занял 2 место, уступив всего на два очка от победителя «Принсипата»[1]. В следующем сезоне команда играла под названием «Андорра» и покинула высший дивизион заняв предпоследнее 10 место. Клуб набрал 12 очков (3 победы и 3 ничьи)[2].