南斯拉夫足球的霸主，曾经在欧洲叱咤风云。近年来虽然没有能够继续在欧洲赛场上创造神话，但是在国内联赛中他们仍然坚不可摧。1946/47赛季南斯拉夫联赛开打，同样来自贝尔格莱德的游击队夺得冠军，萨格勒布迪纳摩是联赛的亚军，刚果成军一年的红星队获得季军。另外在南斯拉夫足协杯的比赛中红星队在1/4决赛中被淘汰出局。他们在和游击队的德比战中0-2失利。1948年红星队获得球队历史上的第一座冠军奖杯--南斯拉夫足协杯，之后他们完成了足协杯的三连冠。球队在联赛中夺冠则一直到1951年才实现。随着时间的流逝，红星队逐渐在和游击队的竞争中处于领先，至今他们一共拿到22次南斯拉夫联赛的冠军，南斯拉夫分裂之后他们更是几乎垄断了国内联赛的冠军。他们一共29次打入足协杯决赛，并且以19次夺冠的战绩傲视群雄。1979年打入冠军杯决赛是球队开始在欧洲树立威信的开始，他们的对手是门兴格拉德巴赫。第一回合在红星的主场南斯拉夫体育场举行，红星队打的非常漂亮，很快就一球领先对手，但是下半场60分钟的时候后卫尤里西奇不甚将皮球踢入自家大门，比赛最终的比分也锁定为1-1。第二回合他们来到德国，做客的红星队攻势如潮，但是当值裁判显然更想让主队赢球，红星队的多次进攻都被裁判不合适的哨声破坏，相反的门兴队的西蒙森在禁区内一次假摔为主队赢得一个点球，凭借这个点球门兴最终主场1-0战胜红星队，他们也以总比分2-1夺得79年的冠军杯，说起这场比赛仍然让许多红星队球迷耿耿于怀。红星队没有被这次失利打败，他们的努力终于迎来了球队另一个高峰，球队打入1990/91赛季，和5年前夺得冠军杯的另一支东欧球队--布加勒斯特星队一样，他们也是依靠点球才赢得最终的胜利。这一年的冠军杯红星队未尝败绩！1991年的冠军队可谓星光闪耀。尤戈维奇、米哈伊洛维奇、萨维切维奇和普罗辛内斯基等人后来都在欧洲顶级联赛闯出了一片天地。当年的欧洲超级杯他们0-1惜败于曼联，丰田杯他们又恢复神勇的状态，3-0轻松击败智利的科洛科洛队。现在在中国执教的彼德洛维奇（Liobu Petrovic）就是当年夺冠的功勋教头。崇尚铁碗治军的老彼得在队中有着绝对的权威，他手下的这一批球员能够在日后成长为欧洲的顶尖球员，彼得功不可没。1991/92赛季红星队在冠军杯小组赛和马拉多纳领军的桑普多利亚分在同一小组，由于国内政局动荡，对手为了自身安全考虑都不肯前往南斯拉夫比赛，因此南斯拉夫的主场比赛都是在中立场进行，两回合6场比赛中他们两次输给桑普多利亚，两次战胜帕纳辛纳科斯，于安德莱赫特的比赛则是一胜一负。他们以两分之差排在桑普多利亚之后无缘最终的决赛。南斯拉夫国内局势十分不安定，经济上不景气，大批优秀的球员在还没有完全成熟之前就被欧洲大牌俱乐部纷纷挖走，红星队也跌入低估，他们知道2000/01赛季才重新出现在欧洲冠军杯的赛场上，但是也没能闯过资格赛。在国内他们也在和游击队的竞争中处于下风，已经连续两年被游击队抢走冠军奖杯。