Rumuński klub został założony w 1947 roku. Jego największym sukcesem jest zdobycie Pucharu Europy Mistrzów Krajowych w 1986 roku. W finale Steaua pokonała w serii rzutów karnych Barcelonę. Na początku następnego sezonu Rumuni wygrali także mecz o Superpuchar Europy. W ostatnich latach Steaua nawiązała do tych sukcesów dochodząc do półfinału Pucharu UEFA w sezonie 2005/06 i grając w dwóch ostatnich sezonach w Lidze Mistrzów.

Na krajowym podwórku Steaua zdobyła 23 tytuły mistrza Rumunii oraz 20 razy sięgała po Puchar Rumunii. Ostatni raz mistrzem Rumunii Steaua była w 2006 roku. W poprzednim sezonie zdobyła wicemistrzostwo kraju, dzięki czemu mogła zagrać w eliminacjach do Ligi Mistrzów, w których w II rundzie pokonała Zagłębie Lubin. Obecnie Steaua zajmuje 4. miejsce w ludzie rumuńskiej ze stratą 8 punktów do liderującego CFR Cluj.

Biuro Prasowe Wisła Kraków SA