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. 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.