Steaua a adus în fotbalul românesc jocul spectaculos, în viteză, motiv pentru care în deceniul al nouălea al secolului trecut - jucătorii roș-albaștri au fost supranumiți "viteziștii". Prima perioadă de glorie a Stelei au fost anii '50, cu „echipa de aur” care îi cuprindea, printre alții, pe Apolzan, Ienei, Alecsandrescu, și care a câștigat de cinci ori Divizia A, și de patru ori Cupa României. Steaua a dat marea echipă a sfârșitului anilor '80, care a câștigat în 1986 Cupa Campionilor Europeni, și care a evoluat în următorii trei ani la cel mai înalt nivel în Europa, jucând încă o semifinală și o finală de Cupa Campionilor Europeni. Steaua deceniului al zecelea a câștigat de 6 ori consecutiv Divizia A și a participat de trei ori la rând în Liga Campionilor. După 1990, Steaua a continuat să domine fotbalul românesc, câștigand alte 8 titluri de campioană și reprezentând an de an cu succes România în competițiile europene. A avut trei participări consecutive în Liga Campionilor, a fost sfert-finalistă a Cupei Cupelor în 1993, și a atins optimile de finală ale Cupei UEFA în 2005 și semifinala aceleiași cupe în 2006.
În sezonul 2006-2007, Steaua a reușit să se califice pentru a patra oară în grupele Champions League, fiind singura echipă de club din România care a evoluat în această competiție. A terminat pe locul 3, sub Olympique Lyon și Real Madrid, dar peste Dinamo Kiev, dupa 4-1 și 1-1 cu Dinamo Kiev, 0-3 și 1-1 cu Lyon și 1-4 și 0-1 cu Real Madrid, calificându-se astfel pentru șaisprezecimile Cupei UEFA, unde a fost eliminată de deținătoarea trofeului, FC Sevilla, dupa 0-2 și 0-1. Performanța calificării în grupele Champions League a fost repetată în sezoanele 2007-2008 și 2008-2009.[10]