Četvrtog marta 1945. godine je “na omladinskoj sportskoj konferenciji osnovan beogradski omladinski fiskulturni klub Crvena zvezda”, kako je sutradan, nakon sastanka osnivača u dvorani Državnog instituta za fizičku kulturu, bilo napisano na objavi istaknutoj u sedištu Ujedinjenog saveza antifašističke omladine Srbije (USAOS).
Crvena zvezda je dobila ime na predlog Slobodana Ćosića i Zorana Žujovića, uz saglasnost svih prisutnih.
Fudbalski klub je bio prva sekcija u okviru ovog sportskog društva. Na dan osnivanja, posle podne, odigrana je i prva utakmica Crvene zvezde. Sa 3:2 savladana je ekipa prvog bataljona druge brigade KNOJ-a (Korpusa narodne odbrane Jugoslavije), a prvi strelac u istoriji Zvezde bio je Kosta Tomašević, koji je istovremeno obavljao i funkciju predsednika fudbalske sekcije. Tomašević je kasnije još jednom zatresao mrežu protivničkog gola, a u listu strelaca upisao se i Vladimir Pečenčić.
Zvezda je zaključno sa sezonom 1990-91 osvojila titulu šampiona 18 puta i 12 puta bila osvajač nacionalnog kupa.
Dva puta je trijumfovala u Super kupu – susretu šampiona države i osvajača nacionalnog kupa (1969. godine bila je bolja od pobednika kupa Dinama, a dve godine kasnije savladala aktuelnog prvaka Hajduk).
Pobednik je Letnje lige šampiona (učestvovali svi dotadašnji prvaci Jugoslavije) 1971. i 1973. godine, te Kupa prvoligaša ili Liga Kupa 1973. godine.
Crvena zvezda je već 1945. godine sakupila devet međunarodnih mečeva. Samo sedam dana po osnivanju, “crveno-beli” su odigrali prvu međunarodnu utakmicu, u kojoj je pobeđena reprezentacija engleske vojne misije u Jugoslaviji sa 12:0, a krajem marta 1945. godine sa 11:2 je deklasirana reprezentacija Albanije.
Na međunarodnoj sceni, Zvezda je prva od jugoslovenskih klubova osvojila Dunavski kup, poznatiji i kao Srednjoevropski ili Mitropa kup. Bilo je to 1958. godine, a isti uspeh ponovila je deset godina kasnije. Jednom su “crveno-beli” bili šampioni Evrope (1991. godine) i pobednici Interkontinentalnog kupa (1991. godine). Dva puta su eliminisani u polufinalu Kupa šampiona (1957. i 1971. godine), jednom u polufinalu Kupa pobednika kupova (1975. godine) i jednom u polufinalu Kupa sajamskih gradova (1962. godine). Bili su i finalisti Kupa UEFA (1979. godine).
Od kada je debitovao u međunarodnim kup-takmičenjima, klub sa Topčiderskog brda je samo dva puta izostao sa evropske scene – u sezonama 1958/59 i 1963/64.
Zvezda je 13 puta imala i golgetera broj jedan u prvoligaškom maratonu: tri puta Darko Pančev, po dva puta Borivoje Bora – Kostić, Vojin Lazarević i Dušan Dule – Savić, a po jednom Kosta Tomašević, Todor Živanović, Zoran Filipović i Sulejman Halilović.
Sve Zvezdine titule šampiona države (od 1945. do 1991. godine)
[table caption=”” width=”500″ colwidth=”” colalign=”left|left|center|center|center|center|right”]
Sezona,Ut,Pob,Ner,Por,G-R,Bodovi
1951,22,17,1,4,50:21,35
1953,22,13,5,4,47:27,31
1956,26,16,8,2,62:29,40
1957,26,17,5,4,66:23,39
1959,22,14,3,5,50:19,31
1960,22,15,3,4,47:25,33
1964,26,14,8,4,45:22,36
1968,30,16,11,3,64:30,43
1969,34,18,12,4,75:30,48
1970,34,20,6,8,67:38,46
1973,34,21,10,3,71:28,52
1977,34,20,10,4,67:37,50
1980,34,19,10,5,55:27,48
1981,34,15,14,5,62:31,44
1984,34,17,10,7,52:26,44
1988,34,17,11,6,66:39,45
1990,34,24,5,3,79:29,51
1991,34,25,6,5,88:54,54
[/table]
