Crvena Zvezda

En febrero de 1945, durante la Segunda Guerra Mundial, los miembros de la comunidad Liga Juvenil Antifascista de Serbia Unida decidieron formar una Sociedad de Jóvenes de la Cultura Física, que se convertiría en el Estrella Roja de Belgrado el 4 de marzo de ese mismo año.​ Al final de la Segunda Guerra Mundial, varios clubes anteriores a la guerra fueron disueltos debido a que habían jugado partidos durante el conflicto y fueron tachados de colaboradores por las autoridades comunistas del mariscal Tito. Dos de estos clubes de Belgrado fueron el SK Jugoslavija y el BSK Belgrado. El Estrella Roja se formó a partir de los restos del Jugoslavija y tomó el estadio Jugoslavija, las oficinas, los jugadores, e incluso sus colores rojo y blanco. El nombre de Estrella Roja fue asignado al club después de una larga discusión, y los vicepresidentes primeros de la Sociedad de Deportes, Zoran Žujović y Slobodan Ćosić, fueron quienes adoptaron los colores.​ El Estrella Roja jugó su primer partido de fútbol en la historia del club contra del Primer Batallón de la Segunda Brigada de KNOJ (Cuerpo de Defensa Popular de Yugoslavia) y ganó 3-0. Cinco días más tarde, la sección de fútbol se formó oficialmente, dirigido por Kosta Tomašević y Predrag Đajić.

El club ganó su primer campeonato nacional de liga en 1953 con una plantilla formada por jugadores como Vladimir Beara, Vladimir Durković, Branko Stanković, Vladica Popović, Rajko Mitić, Bora Kostić y Dragoslav Šekularac. Los jugadores ganaron cuatro campeonatos de Yugoslavia y dos Copas, sin perder la oportunidad de ganar todos los trofeos yugoslavos durante cinco temporadas consecutivas. Como campeones, el Estrella Roja de Yugoslavia participó en la Copa de Europa 1957-58, donde fueron eliminados, 5-4 en el global, por los campeones ingleses del Manchester United en los cuartos de final. El equipo británico, dirigido por Matt Busby, venció por 2-1 al Estrella Roja en el partido de ida en Old Trafford y empató, 3-3, en Belgrado en el partido de vuelta el 5 de febrero en el estadio JNA. El partido de vuelta pasó tristemente a la historia por ser el último partido jugado por los "Busby Babes", ya que en el vuelo de regreso a Inglaterra, al día siguiente, el avión se estrelló en Múnich, Alemania Occidental, y perecieron 23 personas, entre ellas ocho jugadores del Manchester United.​

En 1958, el Estrella Roja ganó su primer título oficial europeo, la Copa Mitropa, que había sido jugado durante el verano, en la pausa entre temporadas. Después de la Copa Mitropa, una de las figuras más influyentes de la historia del Estrella Roja comenzó a surgir con fuerza para el cambio del club. Miljan Miljanić fue jugador de fútbol en el Estrella Roja en la década de 1950, pero fue durante su mandato como primer entrenador en el verano de 1966, cuando alcanzó la fama. En la primera temporada, cambió por completo la alineación del club y el club terminó quinto en la tabla, la misma posición que en el año anterior. Posteriormente, la generación liderada por Dragan Džajić, oficialmente el mejor jugador en la historia de Serbia y uno de los mejores extremos izquierda en la historia del fútbol,​​​ empezó a dejar una profunda huella en el fútbol yugoslavo y serbio.

Tras la era Miljanić llegó la de Gojko Zec, cuyo reinado como entrenador iba a durar cuatro años y ganar para el Estrella Roja tres campeonatos de liga y la primera gran final europea. La primera temporada con Gojko Zec en la dirección deportiva fue una verdadera demostración de fuerza, pues ganó la liga con una ventaja de nueve puntos sobre todos sus rivales, lo que era, hasta ese momento, el mayor margen de victoria en la historia del campeonato yugoslava. En la temporada siguiente, el Estrella Roja terminó segundo en la liga, pero firmó una gran actuación en la Copa de la UEFA 1978-79. Después de eliminar a equipos como el Arsenal, West Bromwich Albion y el Hertha BSC, los Crveno-beli lograron por primera vez alcanzar la final de una competición europea de la UEFA, en la que se midieron al Borussia Mönchengladbach, equipo que jugó cinco finales europeas entre 1973 y 1980. En el partido de ida disputado en el "Marakana" de Belgrado, los yugoslavos se adelantaron con un gol de Miloš Šestić, pero Ivan Jurišić, en propia puerta, empató el partido para el Gladbach. El partido de vuelta en el Rheinstadion en Düsseldorf, el equipo alemán venció por un gol a cero tras conceder el árbitro italiano Alberto Michelotti un penalti dudoso transformado por Allan Simonsen. El Borussia Mönchengladbach ganó 2-1 en el global.

Después de la década de 1970, el club disputó una tensa eliminatoria ante el Barcelona de Udo Lattek en la segunda ronda de la Recopa de Europa 1982-83. En el partido de ida, frente a unos 100.000 espectadores en "Marakana", el Estrella Roja perdió 2-4 con dos goles de Rajko Janjanin por parte serbia, mientras que Schuster y Maradona, con dos goles cada uno, hicieron los goles visitantes. En España, el Barcelona venció por dos goles a uno. Gojko Zec volvió al equipo en 1983 y solo encontró un jugador del equipo que había entrenado en 1977, Miloš Šestić. Zec repitió un éxito similar al de su mandato anterior al ganar el campeonato inmediatamente después de su llegada. Más tarde dejaría el club tras el polémico escándalo Scheiber, que fue el resultado de irregularidades en la temporada 1986.

Con la salida de Zec en 1986, hubo grandes cambios en el club. La gestión del club, dirigido por Dragan Džajić y Vladimir Cvetković, símbolos de los equipos de fútbol y baloncesto, respectivamente, del Estrella Roja, comenzó a construir un equipo que pudiera competir en el panorama internacional con éxito. Durante ese verano, Velibor Vasović se convirtió en entrenador y fichó talentosos jugadores jóvenes como Dragan Stojković y Borislav Cvetković. En la primera temporada comenzó con puntos de penalización debido a los escándalos de amaño de partidos de la temporada anterior, por lo que el Estrella Roja se centró en la Copa de Europa. En 1987 se instauró un plan de cinco por el club con el único fin de ganar la Copa de Europa.

En estas cinco temporadas, el Estrella Roja ganó cuatro campeonatos nacionales, y en el último de los cuatro años de apogeo, el club ganó la Copa de Europa en 1991. El equipo eliminó al Rangers, Dinamo Dresde y Bayern Múnich antes de llegar a la final.​ La histórica semifinal con el Bayern en Belgrado se decidió con un gol en el último minuto anotado por Klaus Augenthaler en propia puerta. El entrenador Ljupko Petrović llevó al equipo a Italia una semana antes de la final, con el fin de preparar a los jugadores ante el partido con el Olympique Marsella. Hasta ese momento, la trayectoria y el juego del Estrella Roja había sido espectacular, con 18 goles en 8 partidos, mientras que el campeón francés marcó 20, por lo que se esperaba que la 100.ª final europea fuese un espectáculo de goles.​ Sin embargo, tanto Petrović como Raymond Goethals optaron por un planteamiento defensivo y el partido se convirtió en una guerra de desgaste.​ La final se fue a la tanda de penaltis, donde el Estrella Roja ganó por 5-3 el 29 de mayo de 1991,​ ante 60.000 espectadores y 20.000 aficionados yugoslavos en las gradas del Stadio San Nicola de Bari. Posteriormente, el equipo consiguió la Copa Intercontinental en Tokio el 8 de diciembre de ese mismo año al vencer al Colo-Colo. El delantero Darko Pančev consiguió la Bota de Oro ese año por sus 34 goles, cerrando la mejor temporada en la historia del club.

El club se vio debilitado por la marcha de gran parte de la generación de campeones en 1992 a Italia y España. A cambio, la dirección técnica fichó jugadores como Anto Drobnjak e Ilija Ivić. Además, el Estrella Roja tuvo que defender el título continental fuera de su país debido a la guerra en Yugoslavia, lo que redujo notablemente sus posibilidades de revalidar el campeonato de Europa. La UEFA cambió el formato de la competición ese año y la renombró Liga de Campeones en su edición 1991-92, en la que participaron los ocho mejores equipos del continente.

En la competición doméstica, uno de sus principales rivales, el Dinamo Zagreb, abandonó la liga al igual que todos los otros equipos de Croacia, Macedonia y Eslovenia, por lo que el campeonato en una Yugoslavia cercenada se jugó al borde de la guerra de Bosnia. A finales de mayo, la ONU tenía ya el país en virtud de las sanciones correspondientes y el fútbol yugoslavo quedó desalojado de la escena internacional. La desintegración de Yugoslavia, la guerra civil (1992-1995), la inflación y las sanciones de la ONU significaron un duro golpe para el Estrella Roja. En el período comprendido entre mayo de 1992 y mayo de 2000, solo se celebró en "Marakana" un campeonato de liga, coincidiendo con un claro dominio de su gran rival, el FK Partizan. Sin embargo, consiguió ganar cinco copas, junto con varias actuaciones meritorias en competición europea, entre ellos el famoso enfrentamiento en la Recopa de Europa de 1996-97 contra el FC Barcelona de Ronaldo y Hristo Stoitchkov.

Inmediatamente después de que terminase el bombardeo de la OTAN sobre Yugoslavia, el Estrella Roja ganó su 17.ª Copa yugoslava en su historia al ganar 4-2 contra el Partizan. Solo una temporada más tarde, el club volvió a los escenarios europeos en la Liga de Campeones de la UEFA 2001-02, donde el Estrella Roja fue eliminado por el Bayer Leverkusen (0-0 y 0-3) en la fase previa, subcampeón de Europa ese año.

En las rondas clasificatorias de la Liga de Campeones de la UEFA 2006-07, el Estrella Roja fue eliminado (por marcador 3-1 global) por el AC Milan, que terminó ganando la competición. Por otra parte, la campaña en el Grupo F de la Copa de la UEFA 2007-08 fue una gran decepción para el club, teniendo en cuenta que el primer partido contra el Bayern Múnich solo lo perdió en el último minuto (2-3 en Belgrado). Los jugadores más importantes del Estrella Roja que aparecieron en este período fueron Nikola Žigić, Marko Pantelić, Boško Janković, Aleksandar Luković, Dušan Basta, Milan Biševac, Nenad Milijaš, Ognjen Koroman, Segundo Alejandro Castillo, Ibrahima Gueye o Dušan Đokić.

La SuperLiga Serbia fue fundada —ya como competición independiente de los anteriores estados fruto de la desintegración yugoslava— en 2006 y el Estrella Roja consiguió el título en la temporada inaugural Superliga Serbia 2006/07 de forma brillante. Sin embargo, desde aquel campeonato, el Partizan ha sido el claro dominador de la liga serbia venciendo en todas las ediciones. En la temporada SuperLiga Serbia logró 108 puntos, batiendo el previo récord que ostentaba el Celtic de Glasgow desde la temporada Premier League de Escocia 2016/17, consiguiendo el club escocés entonces 106 puntos.