Заснований за два роки після завершення Другої світової війни, клуб столичних армійців уже в 1951 році виграв свій перший трофей чемпіонів Румунії, додавши до нього згодом ще 23 подібні нагороди. Якщо до цього додати 13 національних кубків та п'ять Суперкубків, то ми легко з'ясуємо, у кого в країні найбагатший клубний музей.
Гриміло, й не одного разу, ім'я «Стяуа» й в Європі, після перемоги в Кубку чемпіонів у 1986 році та тріумфу в 1987-му над київським «Динамо» у матчі за європейський Суперкубок (1:0).
Останній гучний європейський похід припав на сезон 2005/06, коли «червоно-сині» дісталися в Кубку УЄФА до півфіналу. У тому ж 2006-му році столичний армійський клуб став чемпіоном країни, після чого всю команду було розпродано й настали важкі часи...
Для того, щоб повернути чемпіонську корону армійцям, до клубу було запрошено одного з найкращих румунських тренерів нової хвилі Лаурентіу Регекампфа, за який він виступав із 1996 до 2000-го року та виграв Кубок Румунії в 1997-му році.
Під час своєї ігрової кар'єри (один матч за збірну Румунії), окрім «Стяуа», виходець із німецькомовної румунської сім'ї, який отримав футбольну освіту в австрійському «Санкт-Пельтені», також виступав за «Тарговиште», болгарський «Літекс», «Енергі», «Алеманію» та «Кайзерслаутерн» (усі Німеччина).
Повісивши бутси на цвях у 2009-му, Регекампф із головою поринув у тренерську діяльність, завоювавши за короткий термін репутацію міцного кризового менеджера. Саме завдяки йому «Університатя» та «Конкордія» зберегли свої місця в елітному дивізіоні, а він у 2012-му році отримав знакове запрошення до «Стяуа», з чітким завданням повернути клубу чемпіонське звання, востаннє здобуте сім років тому...
І, варто сказати, Регекампф зі своїми футболістами виправдав очікування, вигравши в сезоні 2012/13 звання чемпіонів Румунії, додавши до нього ще й національний Суперкубок.
У нинішній першості «Стяуа» поки на третьому місці (не програвши жодного поєдинку), хоча за втраченими очками є найкращою в румунському чемпіонаті.
Топ бомбардиром клубу в першій половині сезону став італійський форвард Федерико Пьовакарі, який забив шість голів у лізі в 12 матчах.
Із відомих імен у нинішньому складі відзначимо македонського голкіпера Мартина Богатінова, який провів не один матч за «Карпати» проти «біло-синіх» у чемпіонаті України, та капітана армійців Александру Бурчеану, який провів 23 гри за збірну Румунії.
Статистика виступів київського «Динамо» проти «Стяуа»
24.02.1987. Монако. Суперкубок УЄФА
«Стяуа» – «Динамо» – 1:0 (Хаджі, 44)
08.08.2001. Бухарест. Ліга чемпіонів. 3-й кваліфікаційний раунд. 1-й матч
«Стяуа» – «Динамо» – 2:4 (Трика, 30, 53 – Белькевич, 8 (п), 26, Ідахор, 43, Мелащенко, 63)
21.08.2001. Київ. Ліга чемпіонів. 3-й кваліфікаційний раунд. Матч-відповідь
«Динамо» – «Стяуа» – 1:1 (Мелащенко, 46 – Няга, 29)
13.09.2006. Київ. Ліга чемпіонів УЄФА. 2-й тур групового етапу
«Динамо» – «Стяуа» – 1:4 (Ребров, 16 – Гіоня, 3, Бадя, 24, Діке, 43, 79)
21.11.2006. Бухарест. Ліга чемпіонів УЄФА. 5-й тур групового етапу
«Стяуа» – «Динамо» – 1:1 (Діке, 69 – Чернат, 29)
21.01.2013. Марбелья. Товариський матч
«Динамо» – «Стяуа» – 0:2 (Костеа, 66, Русеску, 80)
