Vorgänger der FAA waren die FAPLA ("Forças Armadas de Libertação de Angola"), der bewaffnete Arm der Unabhängigkeitsbewegung MPLA, die seit 1975 als politische Partei die Macht im Lande hat. Während einer Unterbrechung des 27 Jahre dauernden Bürgerkriegs von 1975 bis 2002 wurden die FAA als überparteiliche Streitkräfte 1991 gegründet, als Angola vom Einparteien- zum Mehrparteienstaat überging. Sie standen zunächst jedoch ausschließlich im Dienst des MPLA; nach dem Ende des Bürgerkriegs nahmen sie erhebliche Kontingente von Militärs ihres Rivalen und Gegners UNITA auf, von den Mannschaftsgraden bis zum Generalsrang. Selbst der Generalstabschef ist ein ehemaliger UNITA-General.