ASA Bucureşti a fost fondat de către Armata Regală pe 7 iunie 1947, şi pe atunci echipa nu avea nicio stemă oficială.
Cum comuniştii au preluat complet controlul în ţară pe 30 decembrie 1947, Armata Regală a fost transformată în Armata Poporului, şi în mod automat şi ASA. Inspirat de Armata Roşie, noul Minister al Apărării a decis să creeze o stemă pentru club, consistând dintr-o stea roşie inscripţionată „A” (simbolul Armatei Roşii), pe un disc albastru, precum şi să schimbe numele în „CSCA”.
Doi ani mai târziu, schimbarea numelui în CCA a adus cu ea şi o nouă stemă, consistând din aceeaşi stea roşie, inscripţionată „CCA”, şi înconjurată de o cunună de lauri.[33] Omniprezentul motiv al stelei pe stemă s-a materializat şi în schimbarea numelui clubului, în Steaua, din 1961. S-a optat pentru o stemă care, cu un nou design, rămâne simbolul clubului până în ziua de azi: fondalul dungat roş-albastru, cu o stea de aur în mijloc, reprezentând tricolorul românesc. Forma stemei a fost regândită în 1974, când echipa s-a mutat pe Stadionul Ghencea.
În urma Revoluţiei române din 1989, Armata a decis să rupă orice legătură cu defunctul regim comunist, astfel încât, în 1991, CSA Steaua şi-a schimbat stema pentru ultima oară, reprezentând un vultur prezent şi pe stema Ministerului Apărării, dar şi a României.Cum în 1998 a apărut FC Steaua, clubul a adăugat două stele galbene deasupra stemei, reprezentând cele 20 de titluri de campioană a României câştigate de echipă.
2003 a fost anul ultimei schimbări a stemei, decisă de noul Consiliu de Administraţie condus de George Becali, în realitate o revenire la varianta din perioada 1974-1991, cu cele două stele prezente deasupra.