México y Vietnam son dos naciones que comparten una historia común en el hecho de que ambas naciones en un tiempo estuvieron bajo el Segundo Imperio francés; la colonia de Indochina francesa (incluyendo Vietnam) y el Segundo Imperio Mexicano respaldado por Francia. En 1945, Vietnam declaró su independencia de Francia y pronto Vietnam entró en la Guerra de Indochina (1946-1954) y luego la Guerra de Vietnam (1955-1975). Durante la guerra de Vietnam, México se mantuvo neutral. Después de que la guerra terminó en abril de 1975; ambas naciones pronto establecieron las relaciones diplomáticas entre sí ese mismo año. Más tarde, ese mismo año, Vietnam abrió una embajada en la Ciudad de México y México hizo lo mismo con la apertura de una embajada en Hanói en 1976; sin embargo, México cerró su embajada en 1980 debido a razones financieras. México volvió a abrir su embajada en octubre de 2000.