Salah satu klub yang paling didekorasi di sepak bola Belgia, klub telah dinobatkan sebagai juara liga Belgia 17 kali, kedua setelah rival utama Anderlecht, dan berbagi Stadion Jan Breydel dengan saingan kota Cercle Brugge, dengan siapa mereka bertanding dalam derby Bruges.
Sepanjang sejarahnya yang panjang, Club Brugge telah menikmati banyak kesuksesan sepakbola Eropa, mencapai dua final Eropa dan dua semi-final Eropa. Club Brugge adalah satu-satunya klub Belgia yang telah memainkan final Piala Eropa (pendahulu Liga Champions UEFA saat ini) sejauh ini, kalah dari Liverpool di final musim 1978. Mereka juga kalah di Final Piala UEFA 1976 dari lawan yang sama. Club Brugge memegang rekor jumlah partisipasi berturut-turut Eropa di Liga Eropa UEFA (20), rekor jumlah Piala Belgia (11),dan rekor jumlah Piala Super Belgia (16).
Pada tahun 1890, siswa dari sekolah Katolik Broeders Xaverianen dan sekolah netral Koninklijk Atheneum bergabung bersama untuk membentuk Klub Sepak Bola Brugsche. Mantan mahasiswa membaptis pendirian klub dengan menetapkan moto Latin 'mens sana in corpore sano' (pikiran yang sehat dalam tubuh yang sehat).Setahun kemudian pada 13 November 1891, klub tersebut dibentuk kembali di bawah Brugsche FC, dan sekarang ini dilihat sebagai yayasan resmi Club Brugge saat ini. Pada tahun 1892, dewan resmi dipasang di klub untuk mengawasi semua operasi dan keputusan tim. Pada tahun 1895, serikat olahraga atletik nasional didirikan, pendahulu dari asosiasi sepak bola nasional kemudian, dengan nama UBSSA (Union Belge des Sociétés de Sports Athlétiques); Brugsche FC adalah anggota pendiri UBSSSA dan dengan demikian ikut serta dalam kampanye liga pertama yang diselenggarakan di sepak bola Belgia selama musim 1895–96. Kesulitan keuangan pada tahun berikutnya memaksa klub untuk meninggalkan UBSSA dan segera setelah itu, Football Club Brugeois dibentuk oleh anggota klub yang memisahkan diri. Kedua belah pihak bersatu kembali pada tahun 1897 dengan nama Prancis Football Club Brugeois; mereka tidak mengambil gelar Flemish Club Brugge sampai tahun 1972.
Pada tahun 1914, FC Brugeois mencapai final Piala Belgia pertama mereka, tetapi kalah 2-1 dari Union SG. Enam tahun kemudian, klub mengklaim trofi pertama mereka, dengan memenangkan Divisi Pertama Belgia selama musim 1919–20. Mereka merayakannya dengan mengubah gelar mereka menjadi Royal FC Brugeois – dengan status agung mereka sekarang tercermin dalam awalan modern KV, singkatan dari Koninklijke Vereniging (klub kerajaan). Hanya delapan tahun kemudian, klub itu terdegradasi ke Divisi Kedua Belgia untuk pertama kalinya dalam sejarah mereka setelah play-off degradasi. Masa paceklik lebih lanjut mengikuti degradasi pada tahun 1928, karena mereka menghabiskan sebagian besar tahun 1940-an dan 1950-an di divisi kedua sepak bola Belgia.
Setelah musim 1958-59, klub mendapatkan promosi kembali ke Divisi Pertama dan tidak pernah terdegradasi sejak itu. Klub mampu menambah lemari piala mereka pada tahun 1968, memenangkan yang pertama dari rekor 11 gelar Piala Belgia mereka untuk pertama kalinya setelah mengalahkan Beerschot A.C. 7–6 dalam adu penalti setelah bermain imbang 1-1.
Klub menikmati kesuksesan terbesar mereka di bawah manajer legendaris Austria Ernst Happel saat ia memimpin klub untuk tiga kejuaraan liga berturut-turut 1975-76-1977-78 dan kemenangan Piala Belgia di 1976-77. Happel juga memandu Club Brugge ke final Eropa pertama mereka, mencapai Final Piala UEFA 1976. Selama final dua leg melawan raksasa Inggris Liverpool, Club Brugge kalah agregat 3-4. Dua tahun kemudian, Brugge kembali bertemu Liverpool di final Eropa, kali ini di Final Piala Eropa 1978 di Wembley, menjadi klub Belgia pertama yang mencapai final kompetisi.