Steaua won their first trophy in 1948 when they lifted the Cupa Romaniei. The club won the Romanian Championship a record 14 times during the 40-year span of the tournament.
They are the most successful football club in Romanian, having won a total of 78 domestic titles: 27 Divizia A, a record 24 Cupa Romaniei, a record 14 Supercupa Romaniei, a record two Cupa Ligii
Record Unbeaten League Run: 104 matches (June 1986 – September 1989) World record;
Record Home Unbeaten League Run: 112 matches (November 1989 – August 1996);
Record League Percentage in a Season: 65 pts in 34 matches (1988–89; 2 pts/win; 95,58%);
Most Goals Scored in a Season: 121 (1988–89; 3,55/match);
Most seasons in UEFA Champions League group stage for a Romanian Team - 7 (1994–95, 1995–96, 1996–97, 2006–07, 2007–08, 2008–2009, 2013–2014);
The only Romanian club to have made it in the European spring for three seasons in a row (2004–05, 2005–06, 2006–07);
Most trophies in Romanian football: 52;
Most National Championships: 25;
Most National Cups: 21;
Most National Supercups: 6;
Most championships in a row: 6 (1992-93 – 1997-98, equal to Chinezul Timișoara's record from the 1920s);
Most matches won in a row in Divizia A: 17 (equal to Dinamo București);
Steaua (66 seasons) and FC Dinamo București (65 seasons) are the only clubs to have played only in the first Romanian league;
For 17 years, no other team from Romania has managed to advance any further than Steaua in European club competitions (not counting the two seasons when Steaua didn't manage to qualify for Europe);
Most national championships won by a single player: Marius Lăcătuș (10);
International
Record Unbeaten League Run: 104 matches (June 1986 – September 1989) World Record;
The first Eastern European team and the only team from a communist country to win the European Cup;
Best penalty shootout performance inside European competitions: Helmuth Duckadam, saving all four penalties in the ECC Final in 1986.
Notes: ^0 . Matches and goals only from Liga I. ^1 . Has triple citizenship; second is Portuguese and third is Congolese. ^2 . Has dual citizenship; second is Romanian. ^3 . Has dual citizenship; second is French. ^4 . Has dual citizenship; second is Mozambican. ^5 . Has dual citizenship; second is Australian. ^6 . Has dual citizenship; second is German. ^7 . Has dual citizenship; second is Portuguese. ^8 . Has dual citizenship; second is Surinamese. ^9 . Has dual citizenship; second is English. ^10 . Has dual citizenship; second is Spanish. ^√ . Only signed contract, never played in official matches for first team.