FC Santa Coloma, założony w 1986 roku, jest najbardziej utytułowanym klubem piłkarskim Andory – rekordzistą zarówno pod względem liczby mistrzostw kraju (13), jak i triumfów w Pucharze Konstytucji (10) oraz Superpucharze Andory (7). Klub był jednym z założycieli Primera Divisió w 1995 roku, gdy powstała oficjalna, sformalizowana liga andorska.
Choć bywa kojarzony z barwami czerwono-białymi, historia klubowego stroju jest bardziej złożona: od momentu powstania ligi zespół występował głównie w bieli, na przemian z czerwienią lub błękitem, natomiast oryginalny, pierwszy strój klubu z 1986 roku był niebieski – stąd wywodzi się właściwy przydomek zawodników, "Blaus" (Niebiescy).
Najbardziej pamiętną kampanię europejską klub zanotował w sezonie 2023/2024 w Lidze Konferencji UEFA, gdy wyeliminował kolejno walijski Penybont oraz czarnogórską Sutjeskę Nikšić, docierając do trzeciej rundy eliminacyjnej, w której uległ holenderskiemu AZ Alkmaar – wciąż najlepszy wynik andorskiego klubu w europejskich pucharach.
Swoje domowe mecze zespół rozgrywa na obiektach należących do andorskiej federacji piłkarskiej w rejonie Aixovall, gdzie od lat toczy się większość spotkań krajowej ekstraklasy.