Tokom februara 19455. godine omladinci, članovi Ujedinjenog saveza antifašističke omladine Srbije, počeli su pripreme za osnivačku skupštinu jednog omladinskog fiskulturnog društva, sa ciljem da bude sastavljeno od raznih sportskih sekcija. U duhu tog vremena nosilo je naziv Omladinsko–fiskulturno društvo koje je 4. marta preraslo u Crvenu zvezdu.Tokom 1945. godine klub je odigrao oko 36 mečeva. Crvena zvezda je zabeležila pobede u 30 mečeva, igrala nerešeno 5 i izgubila jedan meč od Rumunije u Temišvaru 23. septembra 1945. godine.Planovi vezani za evropske uspehe Zvezde i njeno jačanje u Evropi počeli su da se sprovode sredinom 1980-tih godina.[18]Zvezda je do tada igrala solidno protiv inostranih timova. Igrači koji su činili prvi tim su bili iz omladinskog tima ili su dovođeni iz manjih klubova u zemlji. Tadašnji rukovodeći ljudi kluba Dragan Džajić i Vladimir Cvetković doneli su odluku da treba dovoditi najjače igrače na domaćem nivou. Time bi Crvena zvezda mogla da parira najjačim evropskim timovima i da bude kandidat za evropske trofeje.Crvena zvezda je u pohod na Kup evropskih šampiona krenula sa velikim ambicijama. U prethodnih četrnaest godina redovno je igrala u Evropi i na proleće.[23] U to vreme bila je jedan od najboljih timova iz istočne Evrope.
U Kupu šampiona te sezone najjači timovi su bili Bajern Minhen, Real Madrid i Milan. U prvom kolu Crvena zvezda je dobila švajcarski tim Grashopers,[24] koji je bio predvođen Otmarom Hicfeldom (osvojio Ligu šampiona sa Borusijom Dortmund(1997) i Bajernom (2001)). U prvom meču na beogradskoj Marakani bilo je 1:1 (Peter Kecle - Dragiša Binić).[23] U drugom meču u Cirihu Crvena zvezda je ubedljivo pobedila sa 1:4 (Kecle- Prosinečki (2 gola), Pančev, Radinović).[23] U sledećem dvomemeču Crvena zvezda je igrala protiv škotskog tima Glazgov Rendžers.[25] U prvom duelu bilo je 3:0 za Zvezdu (Braun autogol, Robert Prosinečki, Darko Pančev).[23] U drugom meču na stadionu Stadion Ajbroks bilo je 1:1 (Mekkoist - Pančev)[23] tako da je Crvena zvezda prošla dalje i ponovo dočekala proleće u Evropi. Tada je u četvrtfinalu izvučen tim izIstočne Nemačke, Dinamo Drezden.[26] Prvi meč se opet igrao u Beogradu i Zvezda ga je dobila sa 3-0 (Prosinečki, Binić, Savićević).[23] U drugom meču došlo je do incidenta koji su izazvali navijači domaćeg tima tako da je UEFA registovala taj meč sa 3-0[23] u Zvezdinu korist i tako se srpski klub plasirao u polufinale. Do prekida Zvezda je vodila sa 1-2 (Gičov- Savićević, Pančev).[23] U polufinalu izvučen je Bajern Minhen a u drugoj utakmici su igrali Olimpik Marselj i Spartak Moskva.[27] U prvom meču koji je igran na Olimpijskom stadionu u Minhenu bilo je 1-2 za Crvenu zvezdu (Volfart- Pančev, Savićević).[23] Druga utakmica na Marakani ostaće upamćena kao jedan od najneizvesnih duela koje je Zvezda odigrala na svom stadionu. Rezultat je na kraju bio 2-2 (Mihajlović, Augentaler (autogol) - Augentaler, Bender).