Klubas įkurtas 1899 m. 1992 m. pirmą kartą iškopė į aukščiausią lygą. Dalyvavo elito diviziono kovose. Buvo keletą kartų iškritę į žemesnį divizioną.
2003–2004 m. iškovojo čempionato bronzos medalius, o trečioji vieta iki šiol yra geriausias klubo pasiekimas.
Vėl buvo iškritę į žemesnį divizioną. Nuo 2011–2012 m. žaidė Pirmame divizione (antra pakopa).
2015–2016 m. pateko į aukščiausią lygą, tačiau liko paskutinėje dvyliktoje vietoje ir po sezono vėl buvo perkelti į Pirmą divizioną.
Nuo 2020–2021 m. sezono rungtyniavo aukščiausioje šalies lygoje. 2022–2023 m. sezone liko septintoje vietoje, tačiau laimėjo atkrintamąsias dėl vietos Europoje. Pateko į 2023–2024 m. Konferencijų lygos atrankos turnyrą. Burtai lėmė, kad „Shkendija“ iš Šiaurės Makedonijos tapo varžovais. Pirmosios rungtynės išvykoje baigėsi varžovų pergale 1-0.[1] Atsakomosios rungtynės įvyko 2023 m.liepos 20 d. Kardife. Po pagrindinio laiko pirmavo velsiečiai (1-0), tad buvo žaidžiamas pratęsimas. Rezultatas nepakito ir rungtynių baigtis sprendėsi baudinių serijos metu. Nors „mėlynieji paukštukai“ mušė pirmieji ir nepataikė, tačiau dramatiškoje ir permainingoje serijoje pavyko palaužti varžovus.[2]