Avendo vinto 26 campionati, 23 coppe e 6 supercoppe nazionali, è la squadra più titolata del proprio paese, oltre ad aver trascorso la propria intera storia in massima serie. È anche il club rumeno di maggior successo a livello internazionale. La Steaua è infatti l'unica squadra rumena ad aver vinto due trofei europei, la Coppa dei Campioni nel 1985-86 - prima società proveniente dall'Europa orientale a riuscirci - e la Supercoppa europea nel 1986. Altri piazzamenti internazionali di rilievo sono la finale di Coppa Intercontinentale disputata nel 1986, la finale di Coppa dei Campioni raggiunta nel 1988-89, la semifinale di Coppa dei Campioni raggiunta nel 1987-1988 e la semifinale di Coppa UEFA ottenuta nel 2005-2006.