Il Primeiro de Agosto venne fondato il 1º agosto 1977 e presenta diverse sezioni: calcio, basket, hockey pista, pallamano, nuoto, vela, atletica, pallavolo, taekwondo, tennis, scacchi e pesca sportiva.
Il club è stato fondato per promuovere lo sviluppo dello sport da parte delle forze armate popolari per la liberazione dell'Angola. Con fini sportivi universitari e con caratteristiche eclettiche, ha sollevato immediatamente l'interesse di molti atleti, allenatori e funzionari di diverse discipline sportive.
Ha come sponsor le forze armate angolane. Si tratta di uno dei più grandi club di calcio dell'Angola e ha partecipato a tutte le edizioni della Girabola.