Crvena Zvezda, thường gọi Red Star Belgrade, được thành lập ngày 4/3/1945. Lịch sử chính thức ghi những danh hiệu đầu tiên trước khi đội trở thành một gương mặt quen thuộc ở sân chơi châu Âu.
Chiếc cúp đầu và chức vô địch quốc gia
Năm 1948, đội giành cúp quốc gia sau chiến thắng 3–0 trước đối thủ cùng thành phố. Năm 1951, Crvena Zvezda có chức vô địch giải đấu đầu tiên. Những thành tích này thuộc hệ thống bóng đá Nam Tư của thời kỳ đó.
Hai đỉnh cao trong năm 1991
Thế hệ năm 1991 vượt Olympique Marseille bằng luân lưu trong chung kết European Cup. Vài tháng sau, đội tiếp tục giành cúp liên lục địa tại Tokyo, hoàn tất một năm thành công cả ở châu Âu lẫn cuộc đối đầu liên châu lục.
European Cup là tiền thân Champions League, còn cúp liên lục địa là một danh hiệu khác. Khi trình bày lịch sử Crvena Zvezda, việc ghi đúng bối cảnh Nam Tư của thế hệ 1991 cũng giúp phân biệt với các mùa thi đấu thuộc bóng đá Serbia về sau.
