Founded on 7 June 1947 as Asociația Sportivă a Armatei București (Army Sports Association Bucharest), the club changed its name several times before settling on to Steaua (English: The Star) in 1961.

Other sections belonging to the club are rugby, ice hockey (autonomous – Hochei Club Steaua Suki București), handball, water polo, basketball, volleyball, athletics, swimming, gymnastics, boxing, rowing, canoeing, shooting, weightlifting, fencing, tennis, cycling, and judo.

The club was to be called ASA București (Asociația Sportivă a Armatei București – English: Army Sports Association), with seven different sections (football, fencing, volleyball, boxing, shooting, athletics, and tennis), and its leadership was entrusted to General-Major Oreste Alexandrescu.

The decision had been adopted on the ground that several officers were already competing for different clubs, premise to a good nucleus for forming future competitive teams.

On June 5, 1948, by Order 289 the Ministry of National Defence, ASA became CSCA (Clubul Sportiv Central al Armatei – English: Central Sports Club of the Army), together with the society's first crest (an A-labeled red star, symbol of the Red Army, on a blue disc).

In March 1950, CSCA changed its name to CCA (Casa Centrală a Armatei, English: "Central House of the Army").

9 April 1974 witnessed the inauguration of the country's most modern sports complex at that time, Complexul Sportiv Steaua (Steaua Sports Complex), comprising a central football-use arena (30,000 capacity Stadionul Ghencea), six other training pitches also used by the rugby team and mini-hotel for the athletes.

And, after the Ministry of National Defense sued FC FCSB in 2011,[2] claiming that the Romanian Army were the rightful owners of the Steaua logo, colours, honours and name, the executive committee of the Romanian Football Federation approved an application to modify the name of the club from "SC Fotbal Club Steaua București SA", as it was previously known, to "SC Fotbal Club FCSB SA" on 30 March 2017,[3][4] following more judiciary sentences and the decision to pay the CSA Steaua owners 38 million euros for the illegal use of their name.

[citation needed] CSA Steaua București had previously announced they would reactivate their football department in the summer of the same year.

Gymnasts that they've created; Sandra Izbașa – 2× Olympic Champion (London 2012, Vault and Floor) Alexandra Eremia – 2× Olympian Medalist (Athens 2004, Gold and Bronze) Silvia Stroescu – 1× Olympic Champion (Athens 2004, Team) Marian Drăgulescu – 3× Olympian Medalist (Athens 2004, Silver and Bronze twice), including eight gold medals at the World Championships and ten gold medals in the European Championships.

Former players include such big names in the history of handball, as Ștefan Birtalan, Gheorghe Gruia, Cristian Gațu, Radu Voina, Vasile Stângă, Marian Dumitru and Alexandru Dedu.

It is the most successful club in Romania, having won the domestic league 40 times, a standing world record for ice hockey national championships.

Romanian rugby club teams do not participate in major European competitions because of the obvious value difference between them and the ones from the leading continental countries.

Even though the Romanian national team has had some outstanding performances lately, club water polo has only a minor word to say in international competitions.