İlk olarak 1995 yılında Avrupa Şampiyonlar Ligi öne elemesinde Norveç'in Rosenborg takımıyla eşleşen Beşiktaş, deplasmanda 3-0 yenildiği rakibini, İstanbul'da 3-1 yenmesine rağmen turu geçememişti. Daha sonra 1997'de Slovenya'nın Teatenic Maribor Branik takımını Avrupa Şampiyonlar Ligi ön eleme turunda eleyen siyah-beyazlılar, gruplara kalmayı başarmıştı.
1999'da İsrail ekibi Hapoel Haifa'ya Avrupa Şampiyonlar Ligi 2. ön eleme turunda elenen Beşiktaş, 2000'de ise aynı kupada 2. ön eleme turunda Levski Sofya, 3. ön eleme turunda da Lokomotiv Moskova'yı eleyerek gruplara kaldı. ''Kara Kartallar'', bu sezon da Avrupa Şampiyonlar Ligi 2. ön eleme turunda Moldova'nın FC Sheriff takımını 2 maçta da yenerek, turu geçen taraf oldu. UEFA Kupası ön eleme turunda 1996-97 sezonunda Belarus'un Dinamo Minsk takımını eleyen siyah-beyazlılar, 2005-06 sezonunda da yine ön elemede Liechtenstein'ın Vaduz ekibini elemeyi başarmıştı.
-ÖN ELEME MAÇLARI-
Siyah-beyazlıların Avrupa kupalarında oynadığı ön eleme maçları ve sonuçları şöyle:
Sezon Kupa Rakip Sonuçlar
-------- ----------- ------------- --------
1995-96 Şam. Ligi Rosenborg 0-3, 3-1 (Elendi)
1996-97 UEFA Kupası Dinamo Minsk 1-2, 2-0 (Eledi)
1997-98 Şam. Ligi Maribor Branik 0-0, 3-1 (Eledi)
1999-00 Şam. Ligi Hapoel Haifa 1-1, 0-0 (Elendi)
2000-01 Şam. Ligi Levski Sofya 1-0, 1-1 (Eledi)
2000-01 Şam. Ligi L. Moskova 3-0, 3-1 (Eledi)
2005-06 UEFA Kupası FC Vaduz 1-0, 5-1 (Eledi)
2007-08 Şam. Ligi FC Sheriff 1-0, 3-0 (Eledi)
FC Zürih 1-1, ?