Fenerbahçe es va unir a la Lliga d'Istanbul el 1909, acabant cinquè en el seu primer any. La formació fundadora va incloure 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 i Nasuhi Baydar. El Fenerbahçe va jugar contra el personal de la Royal Navy que va ocupar Istanbul
durant la Guerra d'Independència Turca. Alguns soldats britànics van formar equips de futbol que van rebre el nom de l'especialitat dels jugadors, per exemple Essex Engineers, Irish Guards, Grenadiers i Artillery. Aquests equips jugaven entre ells i contra equips de futbol locals a Istanbul. El Fenerbahçe va guanyar molts d'aquests partits.