1946/47賽季南斯拉夫聯賽開打，來自貝爾格萊德的遊擊隊奪冠。薩格勒布迪納摩隊獲得聯賽亞軍，剛入伍壹年的紅星隊獲得季軍。另外，南斯拉夫足協杯，紅星隊1/4決賽被淘汰。他們在與遊擊隊的德比中以0比2落敗。
1948年，紅星隊獲得了球隊歷史上第壹座冠軍獎杯——南斯拉夫足協杯，隨後他們完成了足協杯三連冠。球隊直到1951才獲得聯賽冠軍。
隨著時間的推移，紅星隊在與遊擊隊的競爭中逐漸領先。迄今為止，他們已經獲得了22個南斯拉夫聯賽冠軍，南斯拉夫分裂後，他們幾乎壟斷了國內聯賽冠軍。他們29次打進足總杯決賽，19次奪冠。
1979進入聯盟杯決賽，是球隊在歐洲威望的開始。他們的對手是門興格拉德巴赫。第壹輪比賽在紅星隊的主場南斯拉夫體育場舉行。紅星隊踢得非常漂亮，很快就領先對手壹球。但下半場60分鐘，後衛尤裏西奇不慎將球踢進自家大門，比賽最終比分鎖定在1-1。
第二輪，他們來到德國，做客的紅星隊攻勢如潮，但值班裁判顯然希望主隊獲勝。紅星隊的多次進攻都被裁判不恰當的哨聲破壞了。反而是門興隊的西蒙森禁區內假摔為主隊贏得了壹個點球。憑借這個點球，門興最終以1-0主場擊敗紅星隊，他們也以2-1的總比分拿下了79年聯賽。
紅星隊並沒有被這次失利打敗，他們的努力終於迎來了球隊的又壹次巔峰。球隊進入1990/91賽季，就像五年前另壹支奪得歐冠冠軍的東歐球隊——布加勒斯特星隊壹樣，也是靠點球贏得了最後的勝利。今年的歐冠紅星隊從沒輸過！
1991中的冠軍隊伍可謂星光閃耀。朱戈維奇、米哈伊洛維奇、薩維切維奇和普羅什欽內斯基都在歐洲頂級聯賽中嶄露頭角。歐洲超級杯0-1不敵曼聯，豐田杯回歸神勇狀態，3-0輕松擊敗智利科洛科洛隊。
現在在中國執教的留博·彼德洛維奇就是當年奪冠的功勛教練。主張鐵飯碗治軍的老彼得在隊裏有絕對的權威。他手下的這群球員能成長為未來歐洲頂級球員，彼得功不可沒。
1991/92賽季，紅星隊在歐冠小組賽中與桑普多利亞同組。由於國內政局動蕩，反對者出於自身安全考慮，拒絕前往南斯拉夫。所以南斯拉夫的主場都是打在中立的位置上。兩輪六場比賽兩次輸給桑普多利亞，兩次擊敗帕納辛奈科斯，安德萊赫特的比賽壹勝壹負。他們落後桑普多利亞兩分，錯過了決賽。
南斯拉夫國內局勢很不穩定，經濟不景氣。大量優秀球員還沒完全成熟就被歐洲大俱樂部挖走，紅星隊也陷入低谷。他們直到2000/01賽季才重新出現在歐洲冠軍杯賽場上，但卻沒能通過資格賽。在主場，他們在與遊擊隊的競爭中也處於劣勢，連續兩年被遊擊隊搶走冠軍獎杯。