En 1965, Rodesia (actual Zimbabue) obtuvo su independencia del Reino Unido. México se negó a reconocer o establecer relaciones diplomáticas con la nación debido a su sistema apartheid. Al final de la Guerra civil de Rodesia en diciembre de 1979, Rhodesia cambió su nombre a Zimbabue en 1980. México y Zimbabue establecieron relaciones diplomáticas en marzo de 1985. En 1990, México abrió una embajada residente en Harare, sin embargo, la embajada se cerró en 1994 y México acreditó su embajada en Pretoria, Sudáfrica a Zimbabue.