费内巴切的前身在1899年成立。当时，在鄂图曼帝国并没有任何的足球俱乐部，因为帝国禁止人民踢足球。在Kad?koy（费内巴切的根据地），一些土耳其人在“Papaz'?n ?ay?r?”踢足球，Papaz'in ?ay?r?是后来建造萨拉科格鲁球场的地方。他们第一间在鄂图曼帝国成立的足球俱乐部称为Black Stockings。Black Stockings后来被苏丹强制关闭，但8年后，即1907年，这班人中的大部分成员成立了费内巴切。

Nurizade Ziya Songülen、Ayetullah和Necip Okaner在差不多一个世纪前成立了费内巴切，不过由于鄂图曼帝国苏丹阿卜杜勒·哈米德二世仍然统治土耳其，而他们仍然禁止人民踢足球和成立足球俱乐部，所以他们所有活动都是以地下形式进行。Songülen获选为第一任主席，Ayetullah是总务，而Okaner则是队长。在费内巴切海湾的灯塔对俱乐部的徽章设计带来了深远的影响，会徽中呈黄色和白色的水仙，就是能在灯塔附近找到。不过到了1910年，会徽有所改变，Topuz Hikmet把会徽重新设计为呈黄色和军蓝色，即是现时所使用的样式。费内巴切的地下活动一直到1908年修改法例时才终止，当年新例容许足球俱乐部在经过注册后就能合法生存。到了1959年，土耳其足总成立联赛制度，名字土耳其足球超级联赛（Türkiye Süper Ligi）一直沿用到今。第二年，他们首次参与欧洲联赛冠军杯。

在1918年，第一次世界大战完结后，伊斯坦布尔和安那托利亚一样被英军和法军占领。在1918年至1923年之间，费内巴切和当地军人踢了50场赛事，当中41场由他们胜出，只有4场落败收场。费内巴切的胜利激励了土耳其军人和公众，令费内巴切成为最受欢迎的俱乐部。

费内巴切是土耳其最有钱的俱乐部，不时可以买入一些国际级的球星来增强实力，但费内巴切的球员原来没有一个能在国际上知名，后来来了一个巴西人桑托斯在国际上知名度还可以。他们仅有的欧洲赛冠军是已停办的巴尔干俱乐部杯，而他们在主场的比赛过去也没有很多值得回味的事，但在2004-2005赛季，费内巴切主场3-0胜曼联，让曼联让出小组第一，自己以欧冠小组第三的身份进入到欧洲联盟杯32强淘汰赛中，2007-2008赛季欧冠1/4决赛，费内巴切主场2-1胜切尔西，但最终因客场0:2输球而止步8强。费内巴切也仅在欧洲联赛冠军杯2007-2008年赛季中出线分组赛并打入8强，主场不败,但费内巴切有一场值得纪念的球赛，就是他们作客曼联时以1-0击败对手，终止曼联连续40年主场欧洲赛不败纪录。

2010/11赛季，由于被查出假球和贿赂问题，作为土耳其联赛卫冕冠军的费内巴切被禁止参加欧冠联赛。欧足联在紧急会议后决定，将由土耳其联赛亚军特拉布宗体育队替代。此外，由于假球事件，土耳其有30名足球涉案人员被起诉，并被判入狱候审。这一消息及逮捕事件给土耳其球迷造成了巨大的震动，他们希望能保留费内巴切上赛季的冠军。但欧足联最后又做出了禁止费内巴切参加2013-2015年之间禁赛两年的重磅罚单。这对费内巴切打击不小，之前他们刚刚获得了欧联杯并列季军。 

2012年6月3日晚，土耳其费内巴切俱乐部官方宣布，荷兰国脚迪克·库伊特正式从利物浦转会至该队，库伊特将与费内巴切签约3年。该赛季费内巴切欧战表现非常出色，和巴塞尔一样获得了并列季军。遗憾的是，下两个赛季费内巴切将被禁赛。

费内巴切最大的对手是同市的加拉塔萨雷足球俱乐部。每次费内巴切和加拉塔萨雷的对战，被视为全世界最大型的德比战，这场打比战称为“土耳其德比”。虽然费内巴切和加拉塔萨雷相比，在欧洲赛中没获得太大的成功，但总体来说费内巴切在本土赛中是占优的一方。就过去的对战往绩来说，费内巴切是获胜次数较多的一方。费内巴切有史以来最大赢对手的比数，在2002/03赛季的对赛中，费内巴切以6-0大胜对手。而费内巴切另一个最大对手是贝西克塔斯足球俱乐部，贝西克塔斯也是同市俱乐部，位于贝西克塔斯区。两队的对赛往绩中，贝西克塔斯赢了116次，而费内巴切则赢了113次。费内巴切另一个主要对手是特拉布宗体育足球俱乐部，两军首次碰头是在七十年代末期。特拉布宗体育虽然失去争联赛冠军的动力，但两军对战也颇为触目，尤其是费内巴切作客侯赛因·阿夫尼·阿克尔球场的时候，是他们最艰难的作客赛事之一。

2019年球队阵容

2018年阵容

2017年

2016年