Титулы : Чемпион Румынии : 19 раз. Кубок Румынии : 17 раз. Кубок чемпионов : 1986 год.
"Стяуа" (в переводе "звезда") один из многочисленных армейских клубов, образованных в Восточной Европе после того, как к власти пришли коммунисты. В первые годы своего существования "Стяуа" называлась "ККА Бухарест". В начале 1950-х гг. команда под этим названием три раза подряд становилась чемпионом страны. Позднее, в конце 1960-х - начале 1970-х гг. (уже под именем "Стяуа"), клуб за шесть сезонов выиграл пять кубков.
В 1986 г. "Стяуа" стала первым клубом из Восточной Европы, который выиграл Кубок европейских чемпионов. В финале в Севилье она обыграла "Барселону" в серии послематчевых пенальти. Героем матча стал вратарь Хельмут Дукадам, отразивший все 11-метровые. К сожалению, его карьера вскоре закончилась из-за болезни. Как армейский клуб "Стяуа" имела ряд привилегий, в том числе право забирать к себе в команду любого румынского игрока, приглянувшегося руководству клуба. Но с падением коммунистического режима "могущество" "Стяуа" ощутимо снизилось.
