Siden dannelsen på 1950-tallet har MPLAs viktigste sosiale base vært blant Ambundu-folket og den blandingsraseintelligensen i byer som Luanda, Benguela og Huambo. Under sin antikoloniale kamp i årene 1962–1974 ble MPLA støttet av flere afrikanske land, så vel som av Sovjetunionen. Cuba ble MPLAs sterkeste allierte og sendte betydelige kontingenter av kamp- og støttepersonell til Angola. Denne støtten, så vel som fra flere andre land i østblokken, f.eks. Øst-Tyskland, ble opprettholdt under borgerkrigen. Kommunistiske Jugoslavia ga finansiell militær støtte til MPLA, inkludert $14 millioner i 1977, samt jugoslavisk sikkerhetspersonell i landet og diplomatisk opplæring for angolanere i Beograd.