Jabarkan Rekor Klub dari FK Crvena Zvezda

Dragan Dzajic adalah pemegang rekor penampilan Red Star dengan 389 penampilan. Pemegang rekor pencetak gol adalah Bora Kostić dengan 230 gol. Beberapa pemain Bintang Merah adalah anggota tim nasional Yugoslavia dan Branko Stankovic, Rajko Mitic, Vladimir Beara, Bora Kostic, Vladimir Durkovic, Dragoslav Sekularac, Miroslav Pavlovic, Jovan Acimovic, Dragan Dzajic, Vladimir Petrovic, Dragan Stojkovic dan Dejan Savicevic adalah diantara mereka. Dragan Džajić memainkan 85 pertandingan untuk tim nasional sepak bola Yugoslavia, sebuah rekor nasional.

Red Star memegang rekor seperti menjadi satu-satunya tim asing  yang  mengalahkan Liverpool di Anfield (setelah Ferencváros di Piala Pameran Antarprovinsi 1967–68), yang juga merupakan satu-satunya kekalahan kandang Liverpool tahun ini.Sejarah Liga Champions sepanjang abad ke-20 (di Liga Champions UEFA 197374). [49] Red Star juga merupakan tim pertama yang  mengalahkan Bayern Munich di Olympiastadion dalam sejarah panjang kompetisi UEFA (Piala Eropa 199091).

Mereka adalah satu-satunya klub Serbia (dan bekas Yugoslavia) dan  tim Eropa Timur kedua  yang memenangkan Piala Eropa, setelah melakukannya pada tahun 1991,  juga di final kompetisi UEFA ke-100. . Red Star adalah  satu dari sembilan klub yang tidak terkalahkan di Piala Eropa. Mereka juga satu-satunya tim dari Balkan dan Eropa Tenggara yang memenangkan Piala Interkontinental, juga pada tahun 1991. Pesepakbola Rumania Miodrag Belodedici adalah pemain Bintang Merah pertama yang memenangkan Piala Eropa bersama dengan dua tim lainnya, Steaua București dan Red Star, dan  penasaran ingin tahu dua nama itu. tim berarti "Bintang". Kemudian pemenang ganda juga Dejan Savićevi (Bintang Merah dan Milan) dan Vladimir Jugovi (Bintang Merah dan Juventus).