מקסיקו ווייטנאם הן שתי מדינות שחולקות היסטוריה משותפת בעובדה ששני העמים היו בהשפעתה של האימפריה הצרפתית השנייה: המושבה של הודו-סין הצרפתית (כולל וייטנאם) והאימפריה המקסיקנית השנייה קצרת-הימים שנתמכה על ידי צרפת.[1] בשנת 1945 הכריזה וייטנאם על עצמאות מצרפת ועד מהרה נכנסה וייטנאם למלחמת הודו-סין הראשונה (1946–1954) ולאחר מכן למלחמת וייטנאם (1955–1975). במהלך מלחמת וייטנאם מקסיקו נותרה נייטרלית. לאחר סיום המלחמה באפריל 1975, שתי המדינות כוננו במהרה יחסים דיפלומטיים באותה השנה.[2] מאוחר יותר באותה שנה, וייטנאם פתחה שגרירות במקסיקו סיטי ומקסיקו בעקבותיה פתחה שגרירות בהאנוי בשנת 1976; עם זאת, מקסיקו סגרה את שגרירותה בשנת 1980 בגלל סיבות כלכליות. מקסיקו פתחה מחדש את שגרירותה באוקטובר 2000.
בשנת 1979 הגיע ראש ממשלת וייטנאם פם ון נג לביקור רשמי במקסיקו. בשנת 2011 חשפה מקסיקו פסל של היו"ר הו צ'י מין במקסיקו סיטי.[3] בשנת 2015, שתי המדינות חגגו 40 שנה ליחסים דיפלומטיים.[4] בנובמבר 2017 ביקר נשיא מקסיקו אנריקה פניה נייטו בווייטנאם כדי להשתתף בפסגת APEC בדה נאנג, ונפגש עם הנשיא טרון צ'י קוואנג.[5]
שתי המדינות חתמו על כמה הסכמים דו-צדדיים כגון הסכם לביטול דרישות הוויזה לבעלי דרכון רשמי ודיפלומטי של שתי המדינות (2002); מזכר הבנות להקמת מנגנון התייעצויות והסכם לשיתוף פעולה חינוכי ותרבותי (2002); הסכם לשיתוף פעולה טכני ומדעי (2011); הסכם בחקלאות וייעור (2011) והסכם לשיתוף פעולה כלכלי, סחר והשקעות (2016).[6]