La rivalidad se inició inmediatamente después de la creación de los dos clubes en 1945. El Estrella Roja fue fundada con estrechos vínculos con el Ministerio del Interior y el Partizan como la sección de fútbol del Ejército Popular Yugoslavo. El rival histórico del Estrella Roja es el FK Partizan, camiseta del manchester city 2022 que forma parte de la otra gran y popular sociedad deportiva en Serbia.
