Angola és un país relativament jove que va guanyar la seva independència de Portugal al novembre de 1975. Mèxic aviat va reconèixer la seva independència i va establir relacions diplomàtiques amb Angola el gener de 1976. Poc després de guanyar la independència, Angola va entrar en una guerra civil que va durar fins a 2002. Cap al final de la guerra, en 1997, Angola va obrir una ambaixada s la Ciutat de Mèxic.