FCSB, Sovyetler Birliği döneminde Romanya ordusuna bağlı bir spor kulübü olarak kuruldu, ancak 1998 yılında özelleştirildi. 2017'de ise kullanım hakkı Romanya Savunma Bakanlığı'na ait olan ve Türkçe yıldız anlamına gelen steaua ön adını terk etmek zorunda kaldı. O tarihten itibaren mevcut adını aldı.
FCSB, Avrupa kupalarında en başarılı Rumen kulübüdür. Romanya 1. Ligi'nde elde ettiği 26 şampiyonluk ile Romanya'nın da en başarılı ve en önemli futbol kulübüdür. 1986 Şampiyon Kulüpler Kupası finalinde İspanyol Barcelona'yı yenerek bu kupayı kazanan ilk Doğu Bloğu kulübü oldu. Romanya'nın bir diğer önemli kulübü FC Dinamo Bükreş ile karşı karşıya gelinen maçlar, ülkenin en önemli derbileridir.
