Najveći uspeh Crvene zvezde je vezan za 1991. kada je 29. maja u italijanskoj luci Bari postala prvi klub iz Jugoslavije (tadašnje SFRJ) koji je osvojio naslov prvaka starog kontinenta. Utakmica je igrana na tada novom Stadionu Sveti Nikola koji je izgrađen za potrebe Svetskog prvenstva u fudbalu koje je održano 1990. godine.
Nakon pobede nad Bajernom iz Minhena, tim se u potpunosti okrenuo utakmici finala koju je Zvezda igrala protiv Francuskog šampiona Olimpika iz Marseja. Ekipa je otputovala u Italiju nedelju dana pre meča. Ovo je omogućilo da se tim spremi u miru i tišini. Od same utakmice se očekivalo da će biti ofanzivna zato što je Zvezda za dotadašnjih 8 utakmica dala 18 golova a Marsej je postigao 20 golova na istom broju mečeva. Međutim treneri oba tima su se odlučili za defanzivnu taktiku.
Regularni deo meča završen je rezultatom 0:0. Zatim su se igrali produžeci gde takođe nije bilo golova. Potom se pristupilo penalima. Za Crvenu zvezdu šutiralo pet igrača i svi su pogodili mrežu (Robert Prosinečki, Dragiša Binić, Miodrag Belodedić, Siniša Mihajlović i Darko Pančev). Za francuski tim je šutiralo četiri igrača (Manuel Amoros-promašio penal, Bernar Kazoni, Žan-Pjer Papen, Karlos Mozer). Crvena zvezda je pobedila sa 5:3 posle boljeg izvođenja jedanesteraca. To je značilo da je zajedno sa rumunskom Steauom postala jedini tim iz istočne Evrope koji je do danas osvojio ovo takmičenje.
Crvena zvezda je 8. decembra iste godine na Nacionalnom stadionu u Tokiju pobedila čileanski klub Kolo-Kolo rezultatom 3-0 i postala klupski prvak sveta. Nakon uspeha u Bariju tim je napustio značajan broj igrača (Binić, Marović, Prosinečki, Šabanadžović, Stojanović) kao i trener Ljupko Petrović. Međutim Crvena zvezda je još uvek imala zavidan igrački kadar. Crvena zvezda je drugo poluvreme igrala bez Dejana Savićevića koji je isključen u 43 minutu. Iako oslabljena, Zvezda je zabeležila ubedljivu pobedu od 3-0. Golove su postigli Vladimir Jugović. dva (19 i 59 minut) i Darko Pančev (72 minut).
Crvena zvezda je igrala u sastavu: Milojević, Radinović, Najdoski, Stošić, Vasiljević, Jugović, Belodedić, Ratković, Pančev, Mihajlović, Savićević. Trener je bio Vladica Popović.
