La Liga Yugoslava comenzó en la temporada 1946/47, y el equipo Partizan de Belgrado ganó el campeonato. El Dinamo Zagreb acabó segundo en la liga y el Estrella Roja, que llevaba un año en el equipo, acabó tercero. Además, el Estrella Roja fue eliminado en los cuartos de final de la Copa de la Asociación de Fútbol de Yugoslavia. Perdió el derbi contra el Partizán por 0-2.
En 1948, el equipo Estrella Roja ganó el primer trofeo de campeonato en la historia del equipo: la Copa de la Asociación Yugoslava de Fútbol, y luego completaron tres campeonatos consecutivos de la Copa FA. El equipo no ganó el título de liga hasta 1951.
Con el paso del tiempo, el Estrella Roja fue tomando gradualmente la delantera en la competición con el Partizan. Hasta ahora han ganado 22 campeonatos de la liga yugoslava. Después de la división de Yugoslavia, casi monopolizaron el campeonato de la liga nacional. Ha llegado a la final de la Copa FA 29 veces y ha ganado el título 19 veces.
Entrar en la final de la Copa de la UEFA en 1979 supuso el inicio del prestigio del equipo en Europa. Su oponente es Mönchengladbach. El partido de primera ronda se disputó en el Estadio Yugoslavo, estadio del Estrella Roja. El equipo del Estrella Roja jugó muy bien y pronto tomó una ventaja de un gol sobre sus oponentes. Sin embargo, en el minuto 60 de la segunda parte, el defensa Jurisic accidentalmente pateó el balón hacia su propia puerta y el marcador final del partido quedó fijado en 1-1.
En la segunda ronda llegaron a Alemania. El equipo visitante del Estrella Roja hizo una fuerte ofensiva, pero el árbitro de turno obviamente quería que ganara el equipo local. Muchos ataques del Estrella Roja se vieron empañados por pitos inapropiados de los árbitros. En cambio, Simonsen del Borussia se lanzó al área y ganó un penalti para el equipo local. Con este tiro penal, el Borussia finalmente derrotó al Estrella Roja por 1-0 en casa y también ganó la liga de 1979 con un marcador total de 2-1.
El equipo Estrella Roja no fue derrotado por esta derrota, y sus esfuerzos finalmente marcaron el comienzo de otra cima del equipo. El equipo entró en la temporada 1990/91, al igual que el Steaua Bucarest, otro equipo de Europa del Este que ganó la Liga de Campeones hace cinco años, también consiguió la victoria final en los penaltis. ¡El Estrella Roja nunca ha perdido en la Liga de Campeones de este año!
El equipo campeón de 1991 era una estrella brillante. Djugovic, Mihajlovic, Savicevic y Proszczynyski están dejando su huella en las principales ligas europeas. Después de perder ante el Manchester United por 0-1 en la Supercopa de Europa, volvió a su forma heroica en la Copa Toyota y venció fácilmente al Colo-Colo chileno por 3-0.
Liubo Petrovich, que ahora entrena en China, es el meritorio entrenador que ganó el campeonato ese año. El viejo Peter, que defiende el gobierno del cuenco de arroz de hierro del ejército, tiene autoridad absoluta en el equipo. Este grupo de jugadores bajo su mando puede convertirse en los mejores jugadores de Europa en el futuro, y Peter es indispensable.
En la temporada 1991/92, el Estrella Roja estuvo en el mismo grupo que la Sampdoria en la fase de grupos de la Liga de Campeones. Debido a la inestabilidad política del país, los opositores se negaron a viajar a Yugoslavia por temor a su propia seguridad. Por lo tanto, Yugoslavia siempre juega sus partidos en casa en posiciones neutrales. En dos rondas de seis partidos, perdieron dos veces ante la Sampdoria, derrotaron dos veces al Panathinaikos y Anderlecht ganó un partido y perdió otro. Estaban dos puntos detrás de la Sampdoria y se perdieron la final.
La situación interna en Yugoslavia es muy inestable y la economía está en recesión. Un gran número de jugadores destacados fueron cazados furtivamente por grandes clubes europeos antes de que alcanzaran la madurez completa, y el equipo del Estrella Roja también cayó en un pozo. No regresaron a la Liga de Campeones de Europa hasta la temporada 2000/01, pero no lograron pasar las rondas de clasificación. En casa, también estaban en desventaja en la competición con el Partizan, perdiendo el trofeo del campeonato ante el Partizan durante dos años consecutivos.