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

费内巴切是土耳其最有钱的俱乐部，不时可以买入一些国际级的球星来增强实力，但费内巴切的球员原来没有一个能在国际上知名，后来来了一个巴西人桑托斯在国际上知名度还可以。他们仅有的欧洲赛冠军是已停办的巴尔干俱乐部杯，而他们在主场的比赛过去也没有很多值得回味的事，但在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年之间禁赛两年的重磅罚单。这对费内巴切打击不小，之前他们刚刚获得了欧联杯并列季军。