Tokom februara 1945. 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 (OFD) koje će 4. marta prerasti u Crvenu zvezdu. Novoosnovanom klubu je tada pripao stadion fudbalskog kluba Jugoslavija. Tim dobio ime posle duge rasprave između tadašnjih predsednika sportskog društva Slobodan Ćosić i Zoran Žujović. Posle brojnih predloga (Mladost, Udarnik, Torpedo, Dinamo, Lokomotiva itd.), najzad je Ćosić rekao: „Da naše društvo nazovemo Zvezda!“, na šta je Žujović spontano dodao: „Odlično, samo, kad je Zvezda - neka bude crvena.“ Sa ovim predlogom svi prisutni su se sa zadovoljstvom složili, mada je bilo predloga da se klub nazove i Plava zvezda. Određene su i boje: crveno-plavo-belo sa belom petokrakom zvezdom na crvenoj majici – dresu.

     Prva utakmica je odigrana protiv Prvog bataljona Druge brigade KNOJ-a. Zvezda je dobila taj meč sa 3-2. Utakmica je odigrana na stadionu „Avala“ (bivša Jugoslavija) pred oko 3000 gledalaca. Sedam dana kasnije Zvezda je igrala protiv igrača britanske armije i pobedila sa 12:0.

     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.