Fenerbahçe SK powstał 3 maja 1907 roku w stambulskiej dzielnicy Kadıköy, w czasach, gdy zakładanie klubu piłkarskiego pod rządami osmańskimi wymagało prawdziwej odwagi – władze patrzyły podejrzliwie na ten sport jako „import” Brytyjczyków, przez co klub przez pierwszy rok istnienia musiał działać dyskretnie. Sama nazwa pochodzi od dzielnicy, w której narodził się klub, i wywodzi się z greckiego słowa oznaczającego „latarnię morską” w połączeniu z tureckim słowem „ogród”. Fenerbahçe reprezentuje azjatycką część Stambułu, co nadaje jego historycznemu rywalizowaniu z europejskim Galatasaray wyjątkowy, geograficzny wymiar, znany na całym świecie jako Kıtalararası Derbi (Derby Międzykontynentalne).
Występując w żółto-granatowych barwach i nosząc przydomek Sarı Kanaryalar (Żółte Kanarki), Fenerbahçe jest – obok Galatasaray i Beşiktaş – jednym z zaledwie trzech klubów, które nigdy nie spadły z najwyższej klasy rozgrywkowej Turcji. Licząc wszystkie mistrzostwa zdobyte od czasów najwcześniejszych stambulskich rozgrywek, klub zgromadził rekordowe 28 tytułów mistrza Turcji, w tym 19 od momentu powstania Süper Lig w 1959 roku, a do tego liczne triumfy w Pucharze Turcji oraz Superpucharze Turcji. W 1968 roku Fenerbahçe jako pierwszy turecki klub sięgnął po międzynarodowe trofeum, zdobywając Puchar Bałkanów.
Na arenie europejskiej najjaśniejszym momentem w historii klubu pozostaje sezon 2007/08 Ligi Mistrzów UEFA, gdy Fenerbahçe z Roberto Carlosem w składzie wyeliminowało broniący tytułu AC Milan, by następnie odpaść w ćwierćfinale z Chelsea, przegrywając w dwumeczu zaledwie 2:3. Pięć lat później, w sezonie 2012/13, zespół dotarł do półfinału Ligi Europy UEFA. Na przestrzeni dekad żółto-granatową koszulkę klubu nosili jedni z najbardziej rozpoznawalnych piłkarzy świata, w tym brazylijski rozgrywający Alex de Souza, najlepszy strzelec w historii klubu i uwielbiany przez kibiców kapitan, a także nigeryjski showman Jay-Jay Okocha, którego krótki, lecz niezapomniany pobyt w klubie pod koniec lat 90. do dziś wspominany jest z sympatią.
Dziś mecze domowe rozgrywane są przed jedną z najbardziej żarliwych publiczności europejskiego futbolu, na historycznym Şükrü Saracoğlu Stadium, nazwanym na cześć byłego premiera Turcji, gdzie hałas generowany przez dziesiątki tysięcy kibiców od dawna uchodzi za jedną z najbardziej onieśmielających atmosfer w futbolu. Mając miliony sympatyków w Turcji i za granicą, Fenerbahçe pozostaje jedną z najbardziej wpływowych i najliczniej wspieranych instytucji sportowych w kraju, zarówno na krajowej, jak i międzynarodowej scenie.