Crveno-beli su u evropskim takmičenjima od ukupno šest mečeva, koje su rešene posle jedanaesteraca, čak pet puta izašli kao pobednici.

Crvena zvezda se plasirala u plej-of za Ligu šampiona posle dvomeča sa Kopenhagenom koji je rešen kroz penal seriju (6:7). To nije prvi put da je crveno-beli tim kroz penale našao put do uspeha. Ukupno je šest puta Zvezda igrala utakmice koje su kroz jedanaesterce dobijale pobednika, a njena ekipa ima pozitivan skor od pet pobeda i samo jedan poraz.

Zvezda je prvi put kroz penale rešila utakmicu davne 1975. godine protiv Real Madrida u okviru Kupa pobednika kupova. Posle identičnog rezultata u obe utakmice (2:0) dvomeč se nastavio kroz penale. Na našem golu briljirao je Ognjen Olja Petrović i svojom odbranom, posle gola Jankovića, doneo pobedu za konačnih 6:5.

Usledila je antologijska utakmica praćena gustom maglom koju Beograd ne pamti. Devetog novembra 1988. godine italijanski Milan je došao na Marakanu i pri rezultatu 1:0 za Zvezdu utakmica je bila prekinuta. Sutradan se utakmica nastavila i završila nerešenim ishodom (1:1), a kroz penale Milan je stigao do pobede (4:2) i tako naneo prvi, ali i jedini, poraz Crvene zvezde kroz izvođenje jedanaesteraca u evropskim nadmetanjima.

Utakmica u Bariju na stadionu „Sveti Nikola“ protiv Olimpika iz Marseja i pobeda u finalu Kupa evropskih šampiona ušla je u istoriju srpskog klupskog fudbala. Izabranici Ljupka Petrovića osvojili su najprestižnije fudbalsko takmičenje i podigli popularni „ušati“ pehar 29. maja 1991. godine kao jedini srpski klub kojem je to pošlo za rukom. Utakmica se u regularnom delu i produžecima završila rezultatom 0:0 te su usledili jedanaesterci. Naš golman Stevan Stojanović odbranio je prvi penal Amorosu i doveo Zvezdu u prednost, dok su za naš tim sigurni bili svi izvođači počev od Roberta Prosinečkog, preko Binića, Belodedića, Mihajlovića, da bi Darko Pančev pogodio gol iz poslednjeg penala i na kolena bacio golmana Olmetu za pobedu (5:3).

Naredni duel rešen kroz penale je utakmica protiv francuske ekipe Meca u prvom kolu Kupa UEFA 1998. godine. Mečevi u Beogradu i Mecu završeni su istim rezultatom (2:1), a u penal seriji naš tim je slavio rezultatom 4:3 golom Gorana Bunjevčevića u petoj seriji.

Dugo se čekalo da narednu evropsku utakmicu odlučuju jedanaesterci. Dvomeč sa Omonijom u trećem kolu kvalifikacija za Ligu Evrope okončan je ukupnim rezultatom 0:0, da bi u penalima crveno-beli slavili 6:5 i to zahvaljujući odbrani Bobana Bajkovića u sedmoj seriji.