Pochodzący z parafii Santa Coloma w Andorze klub UE Santa Coloma (Unió Esportiva Santa Coloma) został założony 23 września 1986 roku. Zespół przez lata występował w charakterystycznych żółto-czarnych barwach, budując swoją pozycję w krajowych rozgrywkach w cieniu lokalnych rywali z tej samej miejscowości. Swoje domowe mecze drużyna rozgrywa na obiekcie Estadi Comunal d'Andorra la Vella, dzieląc go z innymi zespołami z andorskiej ekstraklasy.
Przez pierwsze dekady XXI wieku UE Santa Coloma uchodziła za czołowy zespół ligi, regularnie zdobywający wicemistrzostwa kraju oraz sięgający po krajowe puchary. Klub trzykrotnie zdobywał Puchar Andory (Copa Constitució) – w latach 2010, 2013 oraz 2016. Mimo stałej obecności w ścisłej czołowej stawce, drużyna przez lata nie potrafiła przełamać dominacji swoich głównych rywali ligowych i sięgnąć po najważniejsze trofeum w kraju.
Przełomowy w historii klubu okazał się sezon 2023/2024. Zespół prowadzony przez hiszpańskiego trenera Ramonę Marię Calderé dokonał historycznego wyczynu, zdobywając po raz pierwszy w swojej historii mistrzostwo Andory (Primera Divisió) oraz dokładając do tego czwarty w historii Puchar Andory, czym przypieczętował pierwszą w historii klubu podwójną koronę.
Sukces ten otworzył drużynie drogę do występów w kwalifikacjach Ligi Mistrzów UEFA w sezonie 2024/2025. W I rundzie eliminacji UE Santa Coloma zmierzyła się z mistrzem Armenii, zespołem FC Noah. Po przegranej 1:2 w pierwszym meczu u siebie, w rewanżu w Erywaniu andorski zespół odniósł pamiętne i pierwsze w swojej historii zwycięstwo w eliminacjach Ligi Mistrzów, wygrywając 2:1 po golach, które strzelili Youssef El Ghazoui oraz Franco de Jesús, i doprowadzając do dogrywki oraz rzutów karnych. Choć ostatecznie po serii rzutów karnych awansowali Ormianie, mecz ten zapisał się jako jeden z najważniejszych występów w historii klubu na arenie międzynarodowej.