Apărută după cinci ani de la înființarea clubului, în 1952, secția de baschet a început să se afirme pe plan național, patru sezoane mai târziu. Astfel, în 1956, echipa noastră cucerea primul titlu intern, acumulând 42 de puncte din 44 posibile. Printre protagoniștii acelor vremuri se numărau Mihai Nedef, Florin Burada, Dumitru Florea și Ioan Testiban.În acea perioadă, avea să se contureze un nucleu care susținea performanțele echipei naționale. Astfel, în prima reprezentativă de baschet își făceau loc steliștii Ion Cimpoiaș, Alexandru Fodor, Andrei Folbert, Valeriu Gheorghe, Liviu Nagy, Mihai Nedef, Theodor Nedelea, Emil Niculescu, Armand Novacek și Ion Testiban, cucerind o prețioasă medalie de bronz la Campionatul European.În 1976, STEAUA obținea o victorie răsunătoare, 103-96, împotriva celei mai puternice echipe de baschet din Europa acelor vremuri, Dinamo Moscova. Două decenii mai târziu, în 1999 avea să fie un moment de cotitură în viața secției, când s-a încercat o privatizare a baschetului stelist, după modelul aplicat la fotbal, cu doar un an înainte. Acest lucru nu a reușit, proiectul nou-înființatei BC STEAUA nefiind un succes și finalizându-se, în scurt timp, o perioadă baschetul existând doar la nivelul echipelor de juniori.Totuși, dezvoltarea baschetului pe plan național a determinat ca Steaua Baschet să fie reînființată, în anul 2008 și, după o perioadă cu bune și cu rele, în 2014, baschetbaliștii militari au revenit în primplan, asumându-și scopul de a adăuga performanțe comparabile celor 21 de titluri naționale din palmaresul secției.