Roter Stern Belgrad wurde am 4. März 1945 gegründet.
Die Mannschaft hat zahlreiche nationale Meisterschaften und Pokale gewonnen und mit dem Gewinn des Europapokals der Landesmeister (heute UEFA Ch...ampions League) im Jahr 1991 einen historischen Erfolg erzielt.
Roter Stern Belgrad trägt seine Heimspiele im Rajko-Mitić-Stadion, dem früheren Marakana-Stadion, in Belgrad aus.
Das Heimtrikot von Roter Stern Belgrad zeigt traditionell die Grundfarben der Mannschaft, nämlich Rot und Weiß in Form von Streifen.