Az UE Santa Coloma mindössze 16 éves múltra tekint vissza: az andorrai klubot 1995-ben alapították, és csak a 2007–2008-as szezonban harcolta ki a szereplést a miniállam élvonalában, miután megnyerte a másodosztály küzdelmeit.
Az első idényében az ötödik helyen végzett a nyolccsapatos ligában, és az osztályozók során megtartotta a helyét az élvonalban. A 2009–2010-es idényben aztán megszorongatta az FC Santa Colomát a bajnoki címért folytatott versenyben, és végül második lett.
Jutalmul kipróbálhatta magát az Európa-ligában, de már az első selejtezőkörben kiesett, miután 0–5-ös összesítéssel zárt a montenegrói FK Mogren elleni párharcban.