İlk olarak 1995 yılında Ş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 NK 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 Sheriff Tiraspol 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ı.

Siyah-beyazlıların Avrupa kupalarında oynadığı ön eleme maçları ve sonuçları şöyle:

Sezon Kupa Rakip Sonuçlar

-------- ----------- ------------- --------

1995-96 Şamp. Ligi Rosenborg 0-3, 3-1 (Elendi)

1996-97 UEFA Kupası Dinamo Minsk 1-2, 2-0 (Eledi)

1997-98 Şamp. Ligi Maribor Branik 0-0, 3-1 (Eledi)

1999-00 Şamp. Ligi Hapoel Haifa 1-1, 0-0 (Elendi)

2000-01 Şamp. Ligi Levski Sofya 1-0, 1-1 (Eledi)

2000-01 Şamp. Ligi L. Moskova 3-0, 3-1 (Eledi)

2005-06 UEFA Kupası FC Vaduz 1-0, 5-1 (Eledi)

2007-08 Şamp. Ligi Sheriff T. 1-0, 3-0 (Eledi)