They play their home games at the Allianz-Țiriac Arena Ice Rink in Otopeni.

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.

With 40 championship titles and 31 cup victories, Steaua is the most successful ice hockey team in Romania.

In 2008, Steaua joined the MOL Liga along with CS Progym Gheorgheni in addition to the Romanian Hockey League.

Steaua did not return to the league in 2009-10, due to financial issues.