Найуспішніший клуб за всю історію румунського футболу. У 1986 році «Стяуа» виграла Кубок європейських чемпіонів, і стала першим клубом Східної Європи, який завоював цей трофей. У тому ж сезоні команда виграла матч за Суперкубок УЄФА у київського Динамо. Ця гра стала першою за історію трофею, яка проводилася на нейтральному полі — стадіоні Луї II в Монако (за політичними мотивами клуби не могли зіграти за регламентом турніру). Також клуб найсильніший і в національному чемпіонаті: «Стяуа» має 26 трофеїв регулярної першості, 22 Кубка Румунії та 6 Суперкубків Румунії.