Există voci care susțin că istoria secției steliste de handbal se confundă cu istoria handbalului românesc, cu toate că povestea spune că cea dintâi echipă a fost înființată oarecum în glumă: în 1949, la propunerea atletului Gheorghe Epuran, s-a format în grabă o echipă la care s-au mai înscris sulițașul Ioan Kunst Ghermănescu, rugbistul Petre Cosmănescu, scrimerul Andrei Vâlcea, baschetbalistul Buzaș și alții, totul întocmit pe o bucată de hârtie, la masa de prânz. Pe vremea aceea, în România se purta handbalul în 11, așa încât listei li s-au alăturat nume care fie jucaseră handbal, fie cunoșteau oareșce lucruri despre el. Au urmat antrenamente intense și, doar câteva luni mai târziu, echipa cucerea cel mai important trofeu, Cupa României la handbal în 11, ceea ce a însemnat începutul istoriei handbalului stelist. În scurt timp, au urmat numeroase titluri de campioni republicani și, în 1959, primul răsunet internațional – „argintul” la Campionatul Mondial de handbal în 11.Perioada de glorie a handbaliștilor „militari” a început odată cu introducerea în țara noastră a handbalului în șapte, iar Aurel Bulgariu, Olimpiu Nodea, Cornel Oțelea și Otto Thellman au devenit, în 1961, primii campioni mondiali ai secției, echipa cucerind cel dintâi campionat oficial al României la handbal în șapte, sezonul 1962/1963.Mai târziu, roș-albaștrii au reușit să cucerească râvnitul trofeu de Cupa Campionilor Europeni, în 1968 și 1977 și, mai mult, în Campionatul Mondial din 1974, Ștefan Birtalan devenea golgheter, numărând 43 de goluri înscrise, în vreme ce Cristian Gațu primea titlul de „Cel mai bun jucător al turneului mondial”. Începutul anilor 2000 a adus succese pe plan intern, iar în 2006, handbaliștii conduși de Vasile Stângă și Nicolae Munteanu au câștigat Euro Challenge Cup, după 17 ani de la ultima victoria unei echipe românești într-o finală de cupă europeană. În prezent, echipa noastră de handbal se află în reconstrucție.La feminin, povestea începe abia în 2016, când a fost înființată secția care și-a propus s-o ia pe urmele performanțelor handbalului masculin, atrăgând nume sonoare, precum Alexandra Carașol, cunoscută și drept campioană mondială de junioare, reușită pe care și-a atribuit-o la ediția din 2014.