Основан 7 июня 1947 года как ASA Bucureşti (Asociaţia Sportivă a Armatei — рус. Спортивная Ассоциация Армии). С 1961 года за клубом закрепилось название Steaua (рус. Звезда). Больше всех в Румынии завоевывал титулы чемпиона (23), обладателя Кубка (22) и Суперкубка страны (5). Обладатель Кубка европейских чемпионов — 1986. Обладатель Суперкубка Европы — 1986