1907: Colwyn Bay United F.C. (wal. C.P.D. Unedig Bae Colwyn)
1919: Colwyn Bay F.C. (wal. C.P.D. Bae Colwyn)
Klub piłkarski Colwyn Bay F.C. został założony w miejscowości Old Colwyn w 1881 roku[1]. Zespół rozegrał swój pierwszy mecz w styczniu 1881 roku, a w 1898 roku dołączył do North Wales Coast League[2]. W sezonie 1900/01 klub został zmuszony do rezygnacji z występów w lidze, tak jak nie mógł znaleźć własnego boiska do gry, a ich miejsce przejął Penmaenmawr Royal Welch Fusiliers. Jednak wrócił do ligi w następnym sezonie. Od 1907 roku klub stał się znany jako Colwyn Bay United F.C. W 1914 z powodu I wojny światowej rozgrywki zostały zawieszone. Po wznowieniu rozgrywek w sezonie 1919/20 klub wrócił do ligi z nazwą Colwyn Bay F.C. Po upadku ligi w 1921 roku dołączył do Welsh National League. W sezonie 1927/28 zespół zajął drugie miejsce w lidze i zdobył Puchar Ligi. Puchar Ligi zdobył po raz drugi w sezonie 1929/30, docierając także do półfinału Pucharu Walii, w którym przegrał 1:3 z Rhyl Athletic. Liga została rozwiązana po zakończeniu sezonu, a klub został następnie członkiem założycielem North Wales Football Combination, którą wygrał w pierwszym sezonie 1930/31. Po zdobyciu tytułu klub dołączył do Birmingham & District League wchodzącej do struktury angielskiej piramidy ligowej. Drużyna walczyła przez 6 sezonów w nowej lidze[3], ale po zajęciu lokat na końcu tabeli w sezonach 1935/36 i 1936/37 przeniosła się z powrotem do Welsh National League (North).
W pierwszym sezonie po II wojnie światowej 1945/46 zespół zajął drugie miejsce w Welsh National League (North)[4]. W sezonie 1963/64 ponownie zajął drugie miejsce, a w następnym sezonie został mistrzem ligi. Na początku lat 80. XX wieku nastąpił okres sukcesów klubu, ponieważ w sezonie 1980/81 po raz drugi został mistrzem. W kolejnym sezonie 1982/83 klub ponownie wygrał ligę i dotarł do półfinału Pucharu Walii, przegrywając w dwumeczu 0:4 ze Swansea City F.C.
Po obronieniu tytułu mistrzowskiego w sezonie 1983/84, klub powrócił do angielskiego systemu ligi piłkarskiej, dołączając do North West Counties League Division 3 (D9). Swój pierwszy sezon w lidze zakończył na drugim miejscu i awansował do Division 2[5]. Piąte miejsce w drugiej dywizji w sezonie 1986/87 zapewniło klubowi awans do pierwszej dywizji. W sezonie 1987/88 zespół po raz pierwszy dotarł do pierwszej rundy Pucharu Anglii, przegrywając 0:1 z Northwich Victoria F.C.[6]. W następnym sezonie zdobył Puchar Ligi, pokonując Warrington Town 3:0 w finale. Po zajęciu drugiego miejsca w sezonie 1990/91, awansował do Northern Premier League Division 1 (D7). Wygrał dywizję już w pierwszym sezonie i awansował do Northern Premier League Premier Division. Sezon wydał się bardzo dobrym dla klubu - do tytułu mistrzowskiego dodali także North Wales Coast Challenge Cup i po raz trzeci dotarli do półfinału Pucharu Walii, przegrywając 2:4 z Hednesford Town
Jednak pod koniec sezonu 1991/92 spór z Walijskim Związkiem Piłki Nożnej doprowadził do dwóch rozwiązań: klub miałby przyłączyć się do nowo utworzonej Ligi Walii lub zaprzestać występować w Walii. W rezultacie klub rozpoczął nowy sezon grając na Drill Field w Northwich, zanim przeniósł się na stadion Ellesmere Port w Ellesmere Port. Nakaz sądowy pozwolił klubowi na powrót do rozgrywania meczów u siebie w Colwyn Bay w 1994 roku, zanim sprawa została wygrana w Wysokim Trybunale Sprawiedliwości w kwietniu 1995 roku.
W sezonie 1995/96 klub osiągnął największy sukces w Pucharze Anglii, w drugiej rundzie przegrywając 0:2 z Blackpool F.C. Na szóstym poziomie angielskiej piramidy piłkarskiej występował do końca sezonu 2002/03, kiedy to spadł do Northern Premier League Division 1. W sezonie 2004/05 dywizja została obniżona do poziomu 8. W sezonach 2006/07 i 2008/09 klub zakwalifikował się do baraży o awans, w których przegrywał w półfinale. Restrukturyzacja ligi doprowadziła do umieszczenia klubu w grupie południowej w sezonie 2007/08, a w następnym sezonie został przeniesiony do grupy północnej. Dopiero w sezonie 2009/10 zespół po wygraniu barażów awansował z powrotem do Northern Premier League Premier Division.
W pierwszym sezonie w Premier Division 2010/11 klub zajął drugie miejsce i zakwalifikował się do barażów, w których w półfinale pokonał 2:1 North Ferriby United A.F.C., a następnie w finale 1:0 F.C. United of Manchester, aby zapewnić sobie awans do Football Conference North (D6). Po czterech sezonach w Conference North po zakończeniu sezonu 2014/15 spadł z powrotem do Northern Premier League Premier Division, w następnym sezonie 2015/16 ponownie spadł z dywizji, wracając do Northern Premier League Division 1 North (D8).
W marcu 2019 roku klub zdecydował się ponownie dołączyć do walijskiego systemu piłkarskiego, startując w sezonie 2019/20 w nowo utworzonej walijskiej drugiej lidze Cymru North. W sezonie 2022/23 zespół wygrał ligę i otrzymał historyczny awans do Cymru Premier.
Barwy klubowe, strój, herb, hymn
Klub ma barwy bordowo-błękitne. Zawodnicy swoje domowe spotkania zazwyczaj grają bordowych koszulkach z górną błękitną częścią, bordowych spodenkach oraz bordowych getrach z błękitnymi poziomymi pasami.
Sukcesy
Trofea międzynarodowe
Nie uczestniczył w rozgrywkach europejskich (stan na 31-05-2023).
Trofea krajowe
Zdobyte trofea w rozgrywkach Walii (stan na: 31-05-2022)
Klub piłkarski rozgrywa swoje mecze domowe na stadionie Llanelian Road w Old Colwyn, który może pomieścić 3.000 widzów (w tym 1.850 miejsc siedzących).