Fudbalski klub Crvena zvezda je osnovan 4. Marta 1945. godine. Tog dana je i odigrala svoj prvi meč protiv Prvog Bataljona druge Brigade KNOJ-a, i pobedila sa 3:2. Na toj utakmici za Zvezdu su nastupali: Golubičić (Popadić), Stanković, Gaša Filipović, Ćirić, Jovanović, Veličković, Šapinac (Stokić), Spasojević, Tomašević, Horvatinović.

            Crvenu zvezdu su osnovali omladinci, članovi Ujedinjenog saveza antifašističke omladine Srbije i u duhu vremena nazvali je OMLADINSKO-FISKULTURNO DRUŠTVO.

           1946. Crvena zvezda debituje u jugoslovenskoj prvoj ligi i završava sezonu na trećem mestu, iza zagrebačkog Dinama i još jednog beogradskog kluba, Partizana, koji je te godine bio šampion. Te godine Zvezda debituje i u Kupu Jugoslavije u kojem je eliminisana u četvrtfinalu. Prvi "večiti derbi" između Crvene zvezda i Partizana odigran je 21. aprila, 1946. u kome je Partizan pobedio sa 2:0. Crvena zvezda je prvi put pobedila Partizan 5. Januara, 1947.,  rezultatom od 4:3.

           Prvi poraz Crvena zvezda je doživela u svojoj 21 utakmici posle osnivanja , u Temišvaru, 23. septembra 1945. godine protiv reprezentacije Rumunije ( 1-2). Kad su Beograđani napuštali teren, oko 20.000 ljudi oduševljeno je pljeskalo. Pobeđeni tim pozdravljen je kao pobednički. Gosti su prikazali toliko lepu igru da im je publika priredila ovacije po završetku utakmice. U to vreme Crvena zvezda je već stekla malu vojsku odanih pristalica i njihov broj se iz dana u dan povećavao. Svuda gde bi gostovala, Crvena zvezda je sticala nove prijatelje.

             Crvena zvezda ima dugačku i bogatu istoriju, o čemu govore mnogobrojni trofeji koje je ona osvojila u svojih 58 godina postojanja.