Fenerbahçe prisijungė prie Stambulo lygos 1909 m., per pirmuosius metus užėmė penktąją vietą. Įkūrimo grupėje buvo Ziya Songülen, Ayetullah Bey, Necip Okaner, Galip Kulaksızoğlu, Hassan Sami Kocamemi, Asaf Beşpınar, Enver Yetiker, Şevkati Hulusi Bey, Fuat Hüsnü Kayacan, Hamit Hüsnü Kayacan ir Nasuhi Baydar. "Fenerbahçe" žaidė prieš Karališkojo jūrų laivyno, okupavusio Stambulą, personalą
Turkijos nepriklausomybės karo metu. Kai kurie britų kareiviai sudarė futbolo komandas, kurios buvo pavadintos pagal žaidėjų specializaciją, pavyzdžiui, "Essex Engineers", "Irlandų gvardijos", "Grenadiers" ir "Artillery". Šios komandos žaidė tarpusavyje ir su vietos futbolo komandomis Stambule. "Fenerbahçe" laimėjo daugelį šių rungtynių.