Клуб был основан в 1953 году группой работников DTA, предшественника TAAG. Г-н Хасинто Медина был первым председателем.
До обретения Анголой независимости клуб был известен как Atlético Sport Aviação [1] . После обретения независимости он назывался Desportivo da TAAG, в честь своего основного спонсора, авиакомпании Angolan Airlines . В 1992 году название клуба было возвращено к первоначальному ASA .
Клуб выиграл свой первый титул, Кубок Анголы, в 1995 году. Два игрока из ASA представляли Анголу на их первом чемпионате мира в 2006 году : Джамба и Лав .
Клуб проводит свои домашние матчи на стадионе «Эштадиу да Сидадела» , максимальная вместимость которого составляет 35 000 человек.