L'aliança entre SWAPO i el MPLA es va forjar durant la dècada de 1960, mentre Angola i Namíbia tractaven d'enderrocar als règims colonials (Imperi portuguès i apartheid sud-africà). La Guerra de la frontera de Sud-àfrica va coincidir amb la Guerra Civil angolesa durant gairebé 25 anys. A Angola el govern del MPLA a UNITA, qui comptava amb el suport de Sud-àfrica. A Namíbia, el SWAPO, llavors un moviment rebel, estava lluitant per la independència. Com que el MPLA i el SWAPO compartien una ideologia comú i tenien un enemic comú a Sud-àfrica, acabaren cooperant.