4 Nisan 1995'te Fenerbahçe S.K. yönetim kurulu üyesi Mehmet Ali Aydınlar liderliğinde kadın futbol takımı kuruldu. Saffet Aktarı'nın yönettiği, antrenörlüğünü Ziya Özgür'ün yaptığı takım, 1994-95 Türkiye Bayanlar Futbol Ligi'ne katıldı. 12 maç oynadıktan sonra sezonu sekiz galibiyet, iki beraberlik ve iki mağlubiyetle tamamladılar. Play-off maçlarında çeyrek finalde Yeni Dünya'yı geçtikten sonra yarı finalde Acarlar'a 3-0 yenildi.
