Deși a apărut după cinci ani de la înființarea clubului, în 1952, secția de baschet a avut un parcurs la fel de frumos ca și alte jocuri sportive ale CSA Steaua. Atenția maximă fiind îndreptată către sporturile care activau deja ”în forță”, baschetului i-au trebuit încă patru ani pentru a se afirma pe plan național, într-un stil decisiv: în 1956 echipa cucerea primul ei titlu de Campioană Națională, cu 42 de puncte din 44 posibile. Printre protagoniști: Mihai Nedef, Florin Burada, Dumitru Florea, Ioan Testiban.

Duelurile dintre Steaua și Dinamo la baschet au devenit, ca și la handbal, fotbal, volei sau hochei, duelurile tradiționale ale bucureștenilor, care umpleau până la refuz Sala Floreasca la fiecare meci. Din această frumoasă confruntare avea să se nască o puternică echipă națională, care se afirma din ce în ce mai mult pe plan internațional. În 1961, echipa de baschet a României – cu steliștii Ion Cimpoiaș, Alexandru Fodor, Andrei Folbert, Valeriu Gheorghe, Liviu Nagy, Mihai Nedef, Theodor Nedelea, Emil Niculescu, Armand Novacek, Ion Testiban în lot, cucerea o prețioasă medalie de bronz la Campionatul European.

Istoria baschetului stelist notează repere importante și în decadele ce au urmat. În 1967, în palmaresul echipei intra cel de-al 10-lea titlu național, iar în 1976 Steaua obținea o victorie răsunătoare, de mare prestigiu: 103-96 împotriva celei mai puternice echipe de baschet a vremii din Europa, Dinamo Moscova. În 1985, reprezentativa de baschet a României – cu steliștii Sorin Ardelean, Petre Brănișteanu și Anton Netolitzchi titlulari – s-a clasat pe locul 3 în turneul final grupa B al campionatului European de la Linkoping și s-a calificat în grupa A.

Anul 1999 a fost un moment de cotitură în viața secției. Atunci s-a încercat o privatizare a baschetului stelist, după modelul pe care fotbalul îl aplicase cu doar un an înainte. Desprinderea nu a avut însă succesul scontat, nou creata BC Steaua avea să cunoască în scurt timp falimentul, iar tradiția a continuat doar la nivelul unei echipe de juniori.

Dezvoltarea baschetului pe plan național a determinat CSA Steaua să depună eforturi pentru continuarea tradiției și reînființarea secției de baschet a clubului, lucru care s-a întâmplat cu succes în anul 2008. După o perioadă de suișuri și coborâșuri, generate în special de efectele crizei economice mondiale în Romania, baschetbaliștii militari și-au regăsit cadența în 2014 și și-au consolidat poziția, hotărâți să adauge noi performanțe lângă cele 21 titluri naționale aflate în palmaresul secției.