בשנת 1965 קיבלה רודזיה (זימבבואה של ימינו) את עצמאותה מבריטניה. מקסיקו סירבה להכיר או ליצור קשרים דיפלומטיים עם המדינה בגלל המערכת הפוליטית שלה הדומה לאפרטהייד. בסוף מלחמת הסבך הרודזי בדצמבר 1979 שינתה רודזיה את שמה לזימבבואה בשנת 1980. מקסיקו וזימבבואה כוננו יחסים דיפלומטיים במרץ 1985. בשנת 1990, מקסיקו פתחה שגרירות בהארארה, אולם השגרירות נסגרה בשנת 1994 ומאז מקסיקו מיוצגת בזימבבואה באמצעות שגרירותה בפרטוריה, דרום אפריקה.