В 1804 году Гаити стала первой латиноамериканской страной получившей независимость от Франции. Этот факт вдохновил несколько других стран в регионе на борьбу за независимость. В 1821 году Мексика получила независимость от Испании. В 1882 году между Гаити и Мексикой были установлены отношения на консульском уровне, а в 1929 году — официальные дипломатические отношения. В 1934 году в Порт-о-Пренсе было открыто дипломатическое учреждение Мексики, которое в 1943 году было повышено до уровня посольства. В 1943 году Гаити открыла посольство в Мехико.