Steaua București har per 2017 vunnet den hjemlige ligaen 26 ganger og cupen 22 ganger. De var det første østeuropeiske laget som vant Serievinnercupen (i 1986), i det som i dag heter Mesterligaen. UEFA Super Cup ble også vunnet samme år. De nådde også finalen i Mesterligaen i 1989, og finalen i Intercontinental Cup samme år. Laget fortsatte etter dette sin fremgang i Europa og har siden dominert i den hjemlige ligaen samt knyttet til seg en stor andel rumenske toppspillere.