Os dois países estabeleceram relações diplomáticas em 1830;[1] no ano seguinte, o Brasil designou seu primeiro diplomata para a Cidade do México. Em 1912, as missões diplomáticas foram elevadas à categoria de embaixada; primeiro no Brasil (31 de janeiro) e logo em seguida no México (10 de março). O fortalecimento das relações nessa época deveu-se ao esforço do presidente mexicano Venustiano Carranza, que procurava melhorar a imagem de seu país no exterior, combatendo a propaganda negativa feita pelos Estados Unidos.[2]
Comércio
O fluxo comercial entre os dois países subiu de 1,313 milhões de dólares estadunidenses em 1993 para 3,274 milhões de dólares estadunidenses em 2003[3] e chegou a nove bilhões de dólares estadunidenses em 2014.[4]