El Estrella Roja de Belgrado se fundó el 4 de marzo de 1945.
El equipo ha ganado numerosos títulos de liga y copas nacionales, y alcanzó un éxito histórico al ganar la Copa de Europa (actual L...iga de Campeones de la UEFA) en 1991.
El Estrella Roja de Belgrado juega sus partidos como local en el estadio Rajko Mitić, antes conocido como Marakana, situado en Belgrado.
La camiseta local del Estrella Roja de Belgrado luce tradicionalmente los colores primarios del equipo, que son el rojo y el blanco en forma de rayas.