Fenerbahçe sangat konsisten dalam memenangkan gelar sejak awal era profesional di Turki, memenangkan tiga atau – lebih biasanya – empat Kejuaraan setiap dekade, kecuali tahun sembilan puluhan, ketika mereka finis di puncak hanya pada akhir musim 1995-96 musim.
Tak perlu dikatakan bahwa bersama rival sekota Galatasaray dan Besiktas, ketiganya adalah klub yang tidak pernah terdegradasi dari papan atas Turki.
Persaingan terbesar mereka adalah melawan Galatasaray, menjadi yang bagi yin rekan “Eropa” mereka, saling melengkapi, dan selalu saling memberi motif ekstra untuk terus berkembang, terus mendorong lebih banyak kesuksesan, lebih banyak gelar, lebih banyak ketenaran dan prestise yang lebih tinggi .
Di tingkat internasional, Fenerbahçe “menyentuh” final kompetisi UEFA pada 2013. Mereka mencapai semifinal Liga Eropa, tetapi meski mengalahkan Benfica1-0 di kandang, mereka melihat rival Portugal mereka lolos dengan kemenangan 3-1 di Lisboa.
Lima tahun sebelumnya mereka telah mencapai perempat final Liga Champions, di musim terbaik mereka di kompetisi klub terbesar di Eropa. Chelsea lah yang menghancurkan impian mereka saat itu.
Kemenangan kandang 2-1 mereka terbukti tidak cukup, kalah 2-0 di London.
Rekor pemain
* Müjdat Yetkiner menghabiskan seluruh karirnya di Fenerbahçe, dan mengenakan jersey mereka lebih sering daripada pemain lain dalam sejarah klub, dari 1980 hingga 1995.
* Zeki Rıza Sporel, sosok legendaris usia awal Fener, dari 1915 hingga 1934, telah mencetak lebih banyak gol mengenakan jersey mereka daripada orang lain.
* Aykut Kocaman adalah pencetak gol terbanyak klub di era profesional, bermain untuk mereka dari tahun 1988 hingga 1996.
Ketiganya adalah legenda sejati di Fenerbahçe, tetapi meskipun demikian, tidak satu pun dari mereka yang bisa dibandingkan dengan legenda terakhir Fener, Lefter Küçükandonyadis.
Λευτέρης Αντωνιάδης, (Leftéris Antoniádis, dia keturunan Yunani. “Küçük” adalah bahasa Turki untuk “kecil, kecil”.
Tingginya hanya 1,69), tidak memulai karirnya di Fenerbahçe, dan dia pindah ke Italia dan Prancis setelahnya empat musim pertamanya bersama klub Istanbul, tetapi dia bermain total selama 15 tahun untuk mereka, mencetak ratusan gol, dan kalibernya dalam sejarah klub sedemikian rupa sehingga patungnya dapat dilihat seseorang dari jarak dekat dari Şükrü Stadion Saracoğlu.
Adapun tokoh non-pemain terbesar klub, fakta bahwa stadion mereka telah disebut "Şükrü Saracoğlu" sejak 1998, berbicara banyak tentang pentingnya mantan presiden Fener (dan Perdana Menteri ke-6 Turki) memegang klub.