Sarı-lacivertliler, ilki 1996 yılında olmak üzere tarihinde daha önce Avusturya takımlarıyla 9 Avrupa müsabakasına çıktı. Söz konusu eşleşmelerde 6 galibiyet ve 3 beraberlik yaşayan Fenerbahçe, rakip fileleri 17 kez havalandırırken kalesinde 6 gole engel olamadı.
Fenerbahçe'nin Avrupa kupalarında ilk karşılaştığı Avusturya temsilcisi Rapid Wien olmuştu. Sarı-lacivertliler, 1996 yılında UEFA Şampiyonlar Ligi gruplarındaki ilk maçına Avusturya deplasmanında çıkmış ve Elvir Bolić'in attığı golle sahadan 1-1'lik eşitlikle ayrılmıştı. Fenerbahçe, söz konusu sezonda Jes Høgh'un golüyle sahasında da rakibini 1-0 yenmişti.
Fenerbahçe, bir diğer Avusturya temsilcisi Salzburg ile 2013-2014 sezonunda karşı karşıya gelmişti. UEFA Şampiyonlar Ligi 3. Eleme Turu'nda ilk maça deplasmanda çıkan sarı-lacivertliler, Cristian Baroni'nin golüyle sahadan yine 1-1'lik eşitlikle ayrılmıştı. Fenerbahçe, rövanş maçında ağırladığı rakibini ise Raul Meireles, Moussa Sow ve Pierre Webo'nun golleriyle 3-1 yenerek tur atlamıştı.
Fenerbahçe, 2022-2023 sezonunda da bir başka Avusturya temsilcisiyle karşı karşıya gelmişti. Sarı-lacivertliler, UEFA Avrupa Ligi Play-Off Turu'nda Austria Wien'i geçerek adını gruplara yazdırmıştı. İlk maçı deplasmanda Joshua King ve Serdar Dursun'un golleriyle 2-0 kazanan Fenerbahçe, evinde de İsmail Yüksek, İrfan Can Kahveci ve Mert Hakan Yandaş'ın golleriyle sahadan 4-1 galip ayrılmıştı.
Fenerbahçe, Şampiyonlar Ligi'nde Play-Off Turu'na yükselmek için mücadele edeceği Sturm Graz ile 4. randevusuna çıkacak. Sarı-lacivertliler, rakibiyle ilk olarak 2017-2018 sezonunda UEFA Avrupa Ligi 3. Eleme Turu'nda karşı karşıya gelmişti.
İlk maçı deplasmanda 2-1 kazanan Fenerbahçe, rövanşta Nabil Dirar'ın golüyle 1-1 berabere kalıp tur atlamıştı. Fenerbahçe, son olarak geçen hafta konuk ettiği rakibini Anderson Talisca ve Mason Greenwood'un golleriyle 2-0 geçmeyi başarmıştı.