Steaua to najbardziej utytułowany rumuński klub piłkarski. Został założony jako klub wojskowy, później kilkakrotnie zmieniał nazwę, aż do nazwy Steaua, oznaczającej w języku rumuńskim gwiazdę, którą to przyjął w 1961. Oficjalnymi barwami klubowymi są czerwony i niebieski. W 1986 roku Steaua została pierwszym klubem z Europy wschodniej, który zdobył Puchar Europy Mistrzów Krajowych, pokonali oni w rzutach karnych FC Barcelonę. Bramkarz Helmuth Duckadam obronił w tym meczu wszystkie jedenastki. Steaua Bukareszt jest jedynym klubem, który wygrał Puchar Europy nie mając żadnego cudzoziemca, grali sami Rumuni.
W kolejnym roku Steaua święciła triumf w Superpucharze Europy, w którym pokonała radzieckieDynamo Kijów. Na przełomie lat 80. i 90. zdobyli 6 mistrzostw Rumunii z rzędu, będąc niepokonanymi przez 104 mecze, przez ponad trzy sezony. Ogółem klub ma w swojej kolekcji 23 tytuły mistrzowskie i 20 zwycięstw w Pucharze Rumunii.
W latach 90. pomimo utraty pozycji w Europie Steaua nadal pozostała dominującą siłą w futbolu rumuńskim zdobywając 6 razy z rzędu mistrzostwo w latach 1993–1998, grając również bardzo dobrze w rozgrywkach pucharowych.
Na początku XXI wieku sytuacja w lidze rumuńskiej nieco się wyrównała i Steaua znalazła godnych rywali w zespołach Dinama Bukareszt i Rapidu Bukareszt. Ostatnie mistrzostwo zespół Steauy zdobył w 2013 roku, zaś puchar krajowy w 2011. W sezonie 2005/2006 zespół dotarł do półfinału Pucharu UEFA, po drodze potykając się w ćwierćfinale z lokalnym rywalem Rapidem. Steaua po dwóch remisach (1:1 na boisku rywala i 0:0 u siebie) wyeliminowała Rapid, jednak w dwumeczu półfinałowym nie sprostała angielskiemuMiddlesbrough F.C., przegrywając na wyjeździe 2:4 po domowym zwycięstwie 1:0. W następnym sezonie klub po kilkuletniej przerwie wystąpił w fazie grupowej Ligi Mistrzów.
Przez konflikt z rumuńską armią Steaua utraciła prawa do herbu, barw, a przede wszystkim - do nazwy, stąd od 2017 roku klub występuje pod nazwą FCSB[3].