Клубът е създаден на 7 юни 1947 г. като ASA (Спортен клуб на армията) от няколко офицера в армията. Променя името си много пъти до 1961 г., когато приема Стяуа (на български: „Звездата“). Цветовете на тима са червено (като домакини) и синьо (като гости). Играе на стадион „Генча”.
На 7 май 1986 г. под ръководството на Емерик Йеней Стяуа става първият отбор от Източна Европа, спечелил Купата на Европейските шампиони. След 120 минути игра на стадион Санчес Писхуан в Севиля Стяуа побеждава Барселона след изпълнение на дузпи.
Следващата година отбора печели и Суперкупата на Европа срещу Динамо Киев. Клубът държи рекорд от 23 спечелени титли на футболното първенство на Румъния и 20 Купи на Румъния.
Стяуа притежава и невероятния световен рекорд от 104 изиграни мача без загуба през 80-те години. През тези години клубът става три пъти шампион на Румъния и остава непобеден в продължение на цели три години.
През 90-те години Стяуа отново се радва на големи успехи. Отборът печели 6 поредни пъти първенството на Румъния – от 1993 до 1998 г. Последният път, когато Стяуа става шампион на Румъния, е през сезон 2005-06.
В момента отборът се намира на четвърто място в първенството на северната ни съседка с 4 точки от два изиграни мача, а през изминалия сезон завършиха на шесто място. Президент е всеизвестният румънски бизнесмен Джиджи Бекали, а треньор е израелезът Рони Леви, който пое отбора през юни месец от Сорин Чарту, който бе уволнен поради слаби резултати.
Любопитното е, че в досегашната история на съперничество между ЦСКА и Стяуа, румънците се оказват „черна котка” за нашия тим. През 1997 г., на прага на групите на Шампионската лига, ЦСКА измъква равенство 3:3 в Румъния и всички очакват, че реваншът ще е протоколен. В София обаче румънците с два бързи гола прекършват тима на Георги Василев-Гочето, който след мача излиза през таен изход от стадион „Българска Армия” и така и не се завръща повече.
Подобна е и развръзката през 2004 г., когато на прага на групите на УЕФА, ЦСКА губи на “Генча” с 2:1, но на реванша на стадион „Българска Армия” Стяуа отново вкарва два бързи гола през първото полувреме, с което и мачът се обезсмисля. Все пак ЦСКА достига до равенство 2:2.
Стяуа - ЦСКА и Динамо (Киев) - Литекс в Лига Европа
/ЦД/