Deşi Steaua este clubul sportiv al Armatei Române, departamentul de fotbal s-a separat de clubul sportiv în 1998. Din acel moment, singurele legături ale clubului de fotbal cu Armata sunt tradiția istorică și stadionul Ghencea, care încă este proprietatea Ministerului Apărării Naționale.
De-a lungul timpului, echipa a avut mai multe steme, datorită diferitelor schimbări de proprietari și de regimuri. Logoul actual a fost adoptat în 2003 și este o variantă redesenată a blazonului folosit de club între 1974 și 1991.
Fotbal Club Steaua București, este clubul românesc cu cel mai mare succes fotbalistic pe plan național și internațional. De-a lungul istoriei, Steaua a câștigat cele mai multe campionate, cupe și supercupe ale României, obținând 24 de titluri în Campionatul Național, 21 de Cupe și 5 Supercupe ale României. De asemenea, Steaua a fost prima echipă din estul Europei și singura din România care a câștigat Cupa Campionilor Europeni, și Supercupa Europei.