Національна народна армія Алжиру сформована 1962 року від часу набуття державою незалежності в результаті національно-визвольної війни з французькою метрополією. ННАА є правонаступницею Національно-визвольної армії (НВА), сформованої 1954 року задля збройної боротьби за незалежність (1954—1962).