Ca și în cazul altor secții ale clubului, cea de rugby s-a înființat, în 1948, tot pe seama entuziasmului unor polisportivi de mare talent, printre care Nicolae Ghiondea, Mărgărit Blăgescu, Petre Cosmănescu, Șerban Mehedinți, Emanuel Valeriu și mulți alții, conduși de primul antrenor al echipei – Gheorghe Sfetescu.

Strădaniile jucătorilor și ale antrenorului și-au găsit destul de repede împlinirea: la numai doi ani de la înființarea clubului – și unul de la înființarea secției – echipa reușea, la capătul unei dispute aprige (care se va perpetua peste ani) în compania Locomotivei (Grivița Roșie) și a lui Dinamo, să cucerească titlul de campioană a țării.

Primului titlu național avea să i se adauge și prima Cupă a României, cucerită în anul imediat următor, 1950. Primul event – Cupa și Campionatul – era realizat în 1953.

Până la sfârșitul anilor ’50, echipa s-a aflat într-o permanentă bătălie pentru supremația pe plan intern – bătălie pe care a și câștigat-o de multe ori. Anii ’60 aveau să aducă și consacrarea internațională a rugbiștilor steliști, consfințită prin cele 6 medalii de aur, 3 de argint și una de bronz la Cupele Europene, medalii cucerite de sportivi valoroși, componenți de bază ai reprezentativei naționale, printre care Daniel Barbu, Alexandru Ionescu, Alexandru Penciu, Rene Chiriac, Paul Ciobănel, Adrian Mateescu, Mircea Braga, Răducu Durbac și alții.

Performanțele internaționale au continuat și în perioada ’70-’80 și apoi ’80-’90, ani care i-au regăsit pe sportivii steliști pe podiumurile campionatelor europene. Performerii se numeau de această dată Eduard Suciu, Dumitru Teleașcă, Alexandru Achim, Neculai Postolachi, Florică Murariu, Marin Ionescu, Mircea Muntean, Sorin Fuicu, Marin Moț, Gheorghe Vărzaru sau Liviu Hodorcă.

Lor le-au urmat cu succes rugbiști precum Costică Florea și Leodor Costea, apoi Daniel Boldor, sportivi care și-au continuat cariera la Steaua în posturile responsabile de antrenori și manageri.

În anul 2000, prin contribuția sportivilor Florin Balmoș, Filip Dinu, Cătălin Drăguceanu, Marian Dumitru, Sergiu Mocanu și Ionuț Tofan, reprezentativa României a cucerit medalia de aur la Campionatele Europene. Ultima medalie europeană (medalia de argint) a intrat în palmaresul secției în anul 2001, la cucerirea ei contribuind sportivii Ionuț Ciofu, Lucian Sârbu și Ionuț Tofan.

În anul 2003, echipa de rugby a cucerit titlul de campioană națională, după o victorie clară, cu 38-19, în fața marei rivale Dinamo, iar trei ani mai târziu a reușit eventul, câștigând atât Campionatul Național, cât și Cupa României. Ultimul rezultat notabil a fost înregistrat în anul 2013, când rugbiștii steliști au cucerit din nou Cupa României.