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.