Le origini dell'aeronautica militare del Mozambico sono fortemente legate alla storia dell'impero portoghese, del quale il paese africano era colonia d'oltremare. Benché la politica coloniale portoghese fosse caratterizzata dallo scarso sviluppo dei paesi africani, l'Angola, la Guinea portoghese ed il Mozambico, avevano nel territorio installazioni militari che furono costretti a potenziare a seguito dell'inizio, nei primi anni sessanta, della Guerra coloniale durata oltre dieci anni. La situazione politica nel paese europeo collassò fino a provocare la Rivoluzione dei garofani e i vari movimenti indipendentisti armati, in Mozambico il Frente de Libertaçao de Moçambique (), riuscirono a conquistare le capitali.