The hockey team was founded in 1951 as CCA București and existed alongside other sections (e.g., football, handball, basketball) in the Steaua București sports club. In 1961, their name was changed to CSA Steaua București. With 40 championship titles and 31 cup victories, Steaua is the most successful ice hockey team in Romania. They last won the Championship in 2006, and the Cup in 2008.
In 2008, Steaua joined the MOL Liga along with CS Progym Gheorgheni in addition to the Romanian Hockey League. They finished in sixth place out of ten participants. Steaua did not return to the league in 2009-10, due to financial issues.