Fue fundada el 7 de junio de 1947 como ASA Bucarest (en rumano Asociaţia Sportivă a Armatei), para posteriormente cambiar su nombre en diversas ocasiones hasta llegar al actual Steaua (en español La Estrella) en 1961.El CSA Steaua ha sido históricamente conocido como el club deportivo del Ejército de Rumanía.Adicionalmente al fútbol, el hockey sobre hielo, aunque pertenece formalmente al CSA Bucarest, también se administra de forma autónoma bajo el nombre de Hochei Club Steaua Suki Bucureşti.Este año el club consiguió su primer campeonato nacional, obtenido por el tenista Gheorghe Viziru.El nombre Steaua es la forma rumana para estrella y fue adoptada debido a la presencia, al igual que otros equipos del Ejército en Europa del este, de una estrella roja (cambiada a amarilla posteriormente a fin de simbolizar los colores de la bandera rumana) en su escudo.La rama de balonmano junto a la de hockey sobre hielo son habitualmente las más populares por detrás del fútbol y los clásicos frente a HCM Constanţa y especialmente con el Dinamo Bucarest despiertan una alta expectación.Actualmente, la competición nacional de Rumania está integrada por solo 6 equipos, entre los que destaca únicamente, con excepción del Steaua, el SC Miercurea Ciuc, con el que disputa anualmente la final del campeonato nacional al mejor de 7 encuentros.La rivalidad entre el Steaua y el SC Miercurea Ciuc, que constituye el encuentro más importante del hockey sobre hielo del país, radica principalmente en el hecho de que la mayor parte de los aficionados son rumanos, mientras que los del Miercurea Ciuc son de nacionalidad húngara.De todos modos, Rumania posee un seleccionado nacional de rugby, compuesto principalmente por jugadores del Steaua, que compite anualmente en el European Challenge Cup como Bucureşti Rugby.
