2015-16 sezonu ile birlikte şampiyonlar ligi’nde 10.kez ön eleme turlarında mücadele eden fenerbahçe, daha önce 4 kez eleme turlarını geçip gruplara kalırken 6 kez de elenen taraf oldu.
fenerbahçe, şampiyonlar ligi’nde ön eleme turlarında toplam 27 maçta 11 galibiyet, 9 beraberlik ve 7 yenilgi alırken 43 gol atıp kalesinde 28 gol gördü. ilk olarak 1996-97 sezonunda maccabi tel aviv’i eleyerek gruplara kalan sarı lacivertli takım 2001-02 sezonunda glasgow rangers, 2007-08 sezonunda anderlecht ve 2008-09 sezonunda mtk budapeşte ile partizan takımlarını ön eleme turlarında eleyerek şampiyonlar ligi’nde gruplara kalma başarısı gösterdi.
2002-03 sezonunda 3.ön eleme turunda feyenoord’a elenen fenerbahçe, 2006-07 sezonunda ise 2.ön eleme turunda b36 torshavn’ı geçmesine rağmen 3.ön eleme turunda dinamo kiev’e elenmişti. fenerbahçe 2010-11 sezonunda ise 3.ön eleme turunda isviçre’nin young boys takımına 2-2 ve 0-1’lik sonuçlarla elenmişti. fenerbahçe 2012-13 sezonunda 3.ön eleme turunda vaslui karşısında tur atlamış ancak play-off turunda spartak moskova’ya 1-2 ve 1-1 ile elenmişti.
fenerbahçe 2013-14 sezonunda 3.ön eleme turunda ilk maçta red bull salzburg ile deplasmanda 1-1 berabere kaldı sahasında 3-1 yenip tur atlayan taraf oldu. play-off turunda ise ilk maçta arsenal’e sahasında 3-0 rövanş maçında 2-0 mağlup oldu ve elendi. fenerbahçe bu sezonda uefa şampiyonlar ligi 3.ön eleme turu ilk maçında shakhtar donetsk karşısında sahasında golsüz berabere kaldı, deplasmanda 3-0 kaybetti ve elendi.
