Fudbalski klub Crvena zvezda osnovan je marta 1945.godine kao deo Omladinskog fiskulturnog društva koje je imalo veći broj sportskih sekcija. Osnovali su ga omladinci iz Ujedinjenog saveza antifašističke omladine Srbije. Bio je to pokušaj da se obnovi sportski život u ratom razorenoj Jugoslaviji. U periodu Drugog svetskog rata ugašen je veliki broj starih beogradskih klubova, a jedan od njih bio je i fudbalski klub Jugoslavija. Prilikom formiranja prvog tima, preuzet je veliki broj fudbalera koji su za taj klub nastupali pre rata.
Prvih nekoliko sezona nije donelo trofeje, ali 1948.godine osvojen je prvi od tri uzastopna Kupa Jugoslavije. Na to se odmah nadovezala i prva osvojena šampionska titula 1951.godine, kao uvertira u eru Zvezdine dominacije u periodu od 1952. do 1958.godine. U tom periodu osvojene su 4 titule i 2 Kupa, Dunavski kup (1958) i stiglo se do polufinala Evropa kupa (1956/57). Taj zlatni period zamenila je era krize u kojoj je za sedam sezona (1958-1966) osvojena samo jedna titula.
Na stazu uspeha klub se vraća dolaskom Miljana Miljanića na mesto trenera, a mnogi taj period zovu Miljanićevom erom (1966-1975). Stvorena je generacija predvođena Draganom Džajićem koja je svojom efikasnom i dopadljivom igrom impresionirala celu Evropu i svrstala Crvenu zvezdu u velike evropske klubove. Započeo je dug period značajnih međunarodnih uspeha i osvajanja velikog broja nacionalnih trofeja. Taj period završen je raspadom Jugoslavije, ali i najvećim uspehom u istoriji kluba- osvajanjem Kupa evropskih šampiona i Interkontinentalnog kupa 1991.godine.
Nakon evropske titule, sledi težak period za klub i pored velikog broja trofeja koji su osvojeni. Sjajna generacija se razišla širom Evrope, a manje takmičenje i sankcije učinili su da kvalitet postepeno pada. Ipak, rivalstvo sa Partizanom i čuveni ’’večiti derbi’’ sačuvali su draž takmičenja i popularnost fudbala. Ovo rivalstvo jedno je od najvećih na svetu, a jedan od derbija posmatralo je čak 108.000 ljudi. Iako se Partizan poslednjih godina približio kada je reč o broju osvojenih šampionskih titula, Crvena zvezda je i dalje naš najtrofejniji i najpopularniji fudbalski klub.
U novijoj istoriji Crvena zvezda nije imala značajnijih rezultata u evropskim takmičenjima, a najveći uspeh predstavljala su dva učešća u grupnim fazama Kupa UEFA u sezonama 2005/06 i 2007/08, kao i uspešno učešće u grupnoj fazi i plasman u 1/16 finala Lige Evrope u sezoni 2017/18. Ipak, u sezoni 2018/19 crveno-beli su nakon uspešnih kvalifikacija obezbedili plasman u grupnu fazu Lige šampiona, gde su ostvarili pobedu nad ekipom Liverpula, kasnijim pobednikom ovog takmičenja. Na kraju te sezone osvojena je šampionska titula, a ubrzo nakon toga Pravna komisija FSS-a usvojila je zahtev Crvene zvezde da im se prizna titula prvaka Srbije iz 1946.godine, čime su stigli do 30.šampionske titule.
NAJVEĆI USPESI
19 puta prvak Jugoslavije
(1951, 1952/53, 1955/56, 1956/57, 1958/59, 1959/60, 1963/64, 1967/68 1968/69, 1969/70, 1972/73, 1976/77, 1979/80, 1980/81, 1983/84 1987/88, 1989/90, 1990/91, 1991/92)
5 puta prvak Srbije i Crne Gore
(1994/95, 1999/00, 2000/01, 2003/04, 2005/06)
6 puta prvak Srbije
(1946, 2006/07, 2013/14, 2015/16, 2017/18, 2018/19)
12 puta pobednik Kupa Jugoslavije
(1948, 1949, 1950, 1957/58, 1958/59, 1963/64, 1967/68, 1969/70, 1970/71, 1981/82, 1984/85, 1989/90)
9 puta pobednik Kupa Srbije i Crne Gore
(1992/93, 1994/95, 1995/96, 1996/97, 1998/99, 1999/00, 2001/02, 2003/04, 2005/06)
3 puta pobednik Kupa Srbije
(2006/07, 2009/10, 2011/12)
Pobednik Kupa evropskih šampiona
(1990/91)
Pobednik Interkontinentalnog kupa
(1990/91)
Finale UEFA Superkupa
(1991)
Polufinale kupa pobednika kupova
(1975/76)
Finale Kupa UEFA
(1978/79)
2 puta pobednik Mitropa kupa
(1958, 1968)
Polufinale Kupa sajamskih gradova
(1961/62)
