Regu Crvena zvezda telah memenangkan 18 kejuaraan nasional, dan mereka pernah menang sepuluh kali berturut-turut. Mereka telah bertanding dalam tiga liga nasional semenjak tahun 1945, yaitu Liga Federal Pertama Yugoslavia (1945–1992), Liga Pertama Serbia dan Montenegro (1992–2006) dan Liga Serbia (2006 hingga kini). Mereka juga pernah memenangkan tiga kejuaraan Liga Adriatik dan satu kali menjuarai Piala Saporta FIBA. Untuk kejuaraan nasional, kandang tim ini terletak di Balai Aleksandar Nikolić, sementara untuk ajang EuroLeague kandang mereka terletak di Arena Štark.
