Coleraine FC reprezentuje niewielkie miasto Coleraine położone nad rzeką Bann, niedaleko północnego wybrzeża Irlandii Północnej. Klub powstał w czerwcu 1927 roku z fuzji dwóch lokalnych zespołów - Coleraine Olympic i Coleraine Alexandra - podczas zebrania w miejscowej sali Orange Hall. Jednym z założycieli i pierwszym grającym trenerem drużyny był reprezentant Irlandii John McCandless. Już w debiutanckim meczu Irish League Coleraine zaskoczyło bardziej doświadczonego rywala, pokonując Cliftonville 4:1.
Przez większą część swojej historii klub rywalizował z zespołami z Belfastu, stając się jednym z najważniejszych klubów spoza stolicy Irlandii Północnej. Przydomek The Bannsiders pochodzi bezpośrednio od rzeki Bann, przepływającej przez miasto.
Największym osiągnięciem w historii klubu był sezon 1973/74, gdy Coleraine po raz pierwszy zdobyło mistrzostwo Irlandii Północnej, wyprzedzając bardziej utytułowane zespoły takie jak Portadown i Crusaders. Do tego trofeum drużyna dołożyła siedem triumfów w Pucharze Irlandii, w tym najnowszy z 2026 roku, gdy Coleraine pokonało w finale Dungannon Swifts 3:2. Klub jest też jedynym zespołem Irish League, który zdobył dwukrotnie z rzędu wszechirlandzki Blaxnit Cup - w 1969 i 1970 roku, rywalizując wówczas z klubami z Republiki Irlandii.
Coreraine ma również ciekawą historię europejskich występów - w sezonie 1965/66 zadebiutowało w pucharach, mierząc się z radzieckim gigantem Dynamem Kijów, a w 1982 roku zagrało z Tottenhamem Hotspur w Pucharze Zdobywców Pucharów, przegrywając w dwumeczu 0:7.
Zespół gra na obiekcie The Showgrounds, tradycyjnym stadionie w sercu Coleraine, który odzwierciedla bliski związek klubu z lokalną społecznością.