KK Crvena zvezda osnovan je istog dana kada i FK, 4. marta 1945. godine.
“Crveno-beli” nikada u svojoj istoriji nisu ispali iz prve lige.
Crvena zvezda svoje utakmice igra u dvorani “Aleksandar Nikolić” kapaciteta 5.878 sedećih mesta, a utakmice u evropskim okvirima u “Štark areni”, koja može da primi 18.386 ljudi.
KLub sa “Malog Kalemegdana” je do sada osvojio:
* nacionalno prvenstvo – 27
* nacionalni kup – 9
* Jadranska liga – 3
* Kup pobednika kupova – 1974
Najviše odigranih utakmica – Branko Lazić (450)
Najviše postignutih poena – Dragan Kapičić (6147)
Najviše osvojenih trofeja – Branko Lazić (10)
Najviše sezona u C. Zvezdi – Slobodan Nikolić (14)
Prvi tim KK crvena zvezda činili su: Nebojša Popović, Tulio Roklicer, Aleksandar Gec, Ladislav Demšar i Srđan Kalember. Čak je i Ivo Andrić bio predložen da bude predsednik kluba, ali je on to odbio. Međutim, bio je redovan gost na Malom Kalemegdanu i pratio je svoje “crveno-bele”.
Sve do 1956. godine Zvezda je suvereno vladala Jugoslavijom, a onda su se na 1. mestu smenjiali OKK Beograd i Olimpija iz Ljubljane.
KSS je 1965. godine doneo odluku da se sva takmičenja igraju u zatvorenim halama. Zvezda je svoje mečeve igrala na Starom Sajmištu dok se nije izgradila Hala sportova.
Šampionska generacija koju su predvodili Vladimir Cvetković, Zoran Slavnić, Ljubodrag Simonović, Dragan Kapičić osvojila je 11. titulu šampiona Jugoslavije. Naredna sezona 1969/70. je bila vrlo značajna, ekipa je po prvi put nastupila u Kupu evropskih šampiona. U 1. kolu elitnog takmičenja eliminisana je ekipa Sparte iz Luksemburga a u osmini finala izbačen je i grčki Panatinaikos i time obezbeđen plasman u četvrtfinalnu grupu. Međutim, u konkurenciji CSKA iz Moskve, italijanskog Ignisa i francuskog Asvela, nije se moglo više od poslednje četvrte pozicije.
Prve poteškoće koje je klub imao pojavile su se početkom 21. veka. Ogromni dugovi kluba nisu mu dozvolili pravilno funkcionisanje, pa se pristupilo fuziji sa FMP-om iz Železnika 2011.godine. Za predsednika kluba izabran je Nebojša Čović i tada počinje surova dominacija crveno-belih na domaćoj sceni.
Najveće pojačanje je stiglo prvo, a to je trofejni trener Svetislav Pešić. Okosnicu tima činili su igrači iz pogona FMP-a, kao i četvorica košarkaša Zvezde. Tim je pojačan Amerikancem Adamom Morisonom, a od polusezone njega je zamenio Omar Tomas. Sledeće godine u tim se vraća Igor Rakočević. Kasnije su za klub potpisali i Damarkus Nelson, koji je bio prvi igrač ikada a da je obnovi ugovor sa Zvezdom. Potom Boban Marjanović, Jaka Blažič, Šilb i mnogi drugi. Zvezda je dominirala u domaćem prvenstvu, ali i u regionalnoj ABA ligi.
Baš kao i u Evroligi. Padali su redom najveći klubovi u Evropi plasiravši se u TOP 16 fazu. Zvezda je tada imala najveću posetu u Evroligi.
Godine 2016. u klub stižu Ognjen Kuzmić, Milko Bjelica, Čarls Dženkins, Nejt Volters, Tompson. U novom sistemu Evrolige “svako sa svakim – dva puta” Zvezda nije uspela da obezbedi plej of uprkos pozitivnom skoru nakon regularnog dela takmičenja 16:14. Sezona je završena laganom šetnjom ka domaćem prvenstvu i ABA ligi.
Ove sezone ABA ligu osvojila je Budućnost iz Podgorice, te Crvena zvezda neće imati priliku da naredne sezone nastupa u Evroligi.