O Estrela Vermelha de Belgrado foi fundado em 4 de março de 1945.
A equipa ganhou vários títulos da liga nacional, taças nacionais e alcançou um sucesso histórico ao vencer a Taça dos Campe�...�es Europeus (agora Liga dos Campeões da UEFA) em 1991.
O Estrela Vermelha de Belgrado joga os seus jogos em casa no Estádio Rajko Mitić, anteriormente conhecido como Marakana, localizado em Belgrado.
A camisola do Estrela Vermelha de Belgrado apresenta tradicionalmente as cores primárias da equipa, que são o vermelho e o branco sob a forma de riscas.