Durante el Comercio atlántico de esclavos, Portugal y España transportaron a varios esclavos africanos de Angola a México, donde llegaron principalmente a la ciudad portuaria de Veracruz. En noviembre de 1975, Angola obtuvo su independencia de Portugal. México pronto reconoció su independencia y estableció relaciones diplomáticas con Angola en enero de 1976. Poco después de ganar la independencia, Angola entró en una guerra civil que duró hasta el 2002.