1979`da UEFA Kupası finali oynadılar. 1991`de Bari, İtalya`da Avrupa Şampiyonlar Kupası`nı ve aynı yıl Tokyo`da Kıtalararası Kupa`yı kazandılar, Süper Kupa`yı kaybettiler. 1991 tarihlerinin altın yılı oldu ve Kızıl Yıldız bir daha bu kadar başarılı olamadı. sırbistan'ın partizan'la birlikte en büyük 2 kulübünden biridir. yugoslavya bölünmeden ağırlıklı üstünlüğü varmış partizan'a karşı. ülke her bir bölünme sürecine girdiğinde partizan da aradaki farkı biraz açmış. partizanla aralarındaki maçlara veçiti derbi deniyor.
basketbol kulübü de vardır : kk crvena zvezda
kuruluş tarihi: 4 mart 1915
renkler : Kırmızı-Beyaz
stadı : Rajko Mitić Stadyumu
temsil ettiği yer: belgrad, Sırbistan
ligi: süperliga
takma isimler: Crveno-beli (kırmızı-beyaz) , delije (taraftar grubunun adı)
