Lotnictwo sformowano po uzyskaniem niepodległości 5 lipca 1962 roku wraz z powstaniem Narodowej Armii Ludowej Algierii, wywodzącej się z "Armée de Libération Nationale", chociaż planowanie rozpoczęto podczas wojny algierskiej z Francją w 1956 roku, a szkolenie personelu prowadzono od 1958 roku w krajach arabskich i komunistycznych.