FCSB to współczesna nazwa klubu, który w przeszłości zapisał się złotymi zgłoskami w historii europejskiego futbolu jako Steaua Bukareszt. Największym osiągnięciem w dziejach rumuńskiej piłki nożnej było zdobycie przez ten zespół Pucharu Europy w 1986 roku, kiedy to po dramatycznym finale i genialnej serii rzutów karnych w Sewilli pokonał on FC Barcelonę. Sukces ten klub przypieczętował w tym samym roku zdobyciem Superpucharu Europy po wygranej z Dynamem Kijów. Trzy lata później, w 1989 roku, drużyna ponownie dotarła do finału najważniejszych klubowych rozgrywek na kontynencie, ulegając jednak potężnemu AC Milan. Na krajowym podwórku zespół przez dekady nie miał sobie równych, gromadząc na koncie kilkadziesiąt tytułów mistrza Rumunii oraz krajowych pucharów, co uczyniło go dynastią rumuńskiego piłkarstwa.
Pasmo sukcesów zostało jednak zaciemnione skomplikowanym konfliktem prawnym na tle własnościowym. Na przełomie wieków sekcja piłkarska odłączyła się od wojskowego klubu CSA Steaua, a pełną władzę przejął kontrowersyjny biznesmen Gigi Becali. W 2011 roku rumuńska armia wytoczyła proces Becaliemu, oskarżając go o nielegalne posługiwanie się marką i majątkiem klubu. Sądy ostatecznie przyznały rację wojsku, uznając, że prawa do historycznej nazwy, herbu oraz trofeów wywalczonych przed prywatyzacją należą do państwa. W 2017 roku klub z ekstraklasy zmuszony był zmienić nazwę na FCSB (Fotbal Club Steaua Bucureşti). Armia reaktywowała natomiast własną, historyczną drużynę CSA Steaua Bukareszt w niższych ligach, co doprowadziło do bolesnego podziału wśród kibiców i trwającego do dziś sporu o to, kto jest prawdziwym spadkobiercą legendarnej potęgi z lat 80. i 90. Mimo tych perypetii FCSB pozostaje ważną siłą w rumuńskiej piłce nożnej i europejskich pucharach.