Brezilya ve Meksika arasındaki ilk temas, her iki ülkenin de Londra'daki kendi diplomatik temsilcilikleri aracılığıyla iletişim alışverişinde bulunduğu Ağustos 1824'te gerçekleşti. Her iki ülke de bağımsız devletler olarak karşılıklı tanınmayı ilerletti ve diplomatik ilişkiler kurmak için müzakerelere başlamaya karar verdi.[1] Brezilya ve Meksika arasındaki diplomatik ilişkiler 9 Mart 1825'te kuruldu. 1831'de her iki ülke de sırasıyla birbirlerinin başkentlerinde yerleşik diplomatik misyonlar kurdular.[1] 1860'larda, her iki ulus da hükümdarlar tarafından yönetilen tek Latin Amerika ülkesiydi; Brezilya'da İmparator II. Pedro liderken ve Meksika İmparator I. Maximilian tarafından yönetiliyordu.
1914'te Brezilya, ABC ulusları (Arjantin ve Şili'yi de içeren) adlı bölgesel bir grubun parçası oldu. Bu üç ulus, o zamanlar Güney Amerika'daki en zengin ve en etkili ulusları oluşturuyordu. O yıl, ABC ülkeleri, Tampico Olayı ve ardından Veracruz'un ABD güçleri tarafından işgali üzerine savaşın eşiğinde olan Amerika Birleşik Devletleri ve Meksika arasındaki diplomatik bir anlaşmazlıkta arabuluculuk rolü üstlendi. ABC ülkeleri, iki ülke arasındaki gerilimi azaltmak ve daha sonra savaşı önlemek için Kanada'da ABD ve Meksika temsilcileriyle bir araya geldi.[1]
1910 ve 1920 yılları arasında, Meksika devrimi sırasında Brezilya ve Meksika arasındaki diplomatik ilişkiler koptu. Diplomatik ilişkiler 1920'de Brezilya'nın yeni Meksika hükûmetini tanımasıyla yeniden kuruldu.[1] 1922'de birbirlerinin başkentlerindeki diplomatik misyonlar sırasıyla büyükelçiliğe yükseltildi.[1] İkinci Dünya Savaşı sırasında, hem Brezilya hem de Meksika, Mihver devletlerine savaş ilan eden ve yurt dışına savaşmak için asker gönderen iki Latin Amerika ülkesiydi. Brezilya, İtalya'da savaşmak için bir keşif kuvveti gönderirken, Meksika, Filipinler'de savaşmak için 201. Avcı Filosu'nu gönderdi. 1960 yılında, Başkan Adolfo López Mateos, Brezilya'ya resmi bir ziyarette bulunan ilk Meksika devlet başkanı oldu. Bu ziyarete Brezilya Devlet Başkanı João Goulart'ın 1962'de Meksika'ya yaptığı ziyaret ile karşılık verdi.[1] İlk ziyaretlerden bu yana, her iki ülkenin liderleri tarafından birkaç üst düzey ziyaret gerçekleştirildi.
1 Haziran 2002'de Meksika ve Brezilya bir Ekonomik Tamamlama Anlaşması (ACE 53 olarak bilinir) imzaladı. Meksika Devlet Başkanı Enrique Peña Nieto ve Brezilya Devlet Başkanı Dilma Rousseff'in Temmuz 2015'te aldıkları karar uyarınca, Ekonomik Tamamlama Anlaşması Birinci Tur Müzakereleri Mexico City'de yapıldı ve her iki lider de müzakerelerin parametrelerini ve potansiyel yaratımı tartıştı ve pazarlara erişimin iyileştirilmesi; menşe kuralları ve ticaretin kolaylaştırılması; uluslararası ticaret kuralları (ticaretin önündeki teknik engeller, düzenleyici tutarlılık, sağlık ve bitki sağlığı önlemleri, rekabet politikası, fikrî mülkiyet, kamu alımları); hizmetler ve yatırım ve uyuşmazlık çözümü gibi konularda fikir birliğine vardılar.[2]
Her iki ülke de çok uluslu forumlarda karşılıklı hedefler konusunda yakın bir şekilde çalıştı. 2018 yılında, Meksika Devlet Başkanı Enrique Peña Nieto ve Pemex CEO'su Emilio Lozoya Austin, dünyanın en büyük yolsuzluk skandallarından birinde Brezilyalı çokuluslu holding şirketi Odebrecht'ten rüşvet almakla suçlandı.[3]
Her iki ülke de Tahkim Anlaşması gibi çok sayıda ikili anlaşma imzaladı; Ticaret Anlaşması; Tarih ve Coğrafya Öğretimi Metinlerinin revizyonu için anlaşma; İade anlaşması; Bilimsel ve Teknik İşbirliği Anlaşması; Turistik İşbirliği Anlaşması; Endüstriyel İşbirliği Anlaşması; Kültürel ve Eğitimsel İşbirliği Anlaşması; Çevre İşbirliği Anlaşması; Hava Hizmetleri Sözleşmesi; Uyuşturucu Kaçakçılığı ve Uyuşturucu Bağımlılığıyla Mücadelede İşbirliği Anlaşması; Latin Amerika ve Karayipler için Uzay Bilimi ve Teknolojisi Öğretimi için Bölgesel Merkezin Kurulması Anlaşması; Gelir Üzerindeki Vergi Konularında Çifte Vergilendirmeyi Önleme ve Vergi Kaçakçılığını Önleme Anlaşması; ve Cezai Konularda Karşılıklı Adli Yardımlaşmaya İlişkin İşbirliği Antlaşması.[2]
Ulaşım
Aeroméxico, Gol Transportes Aéreos ve LATAM Brasil havayolları iki ülke arasında karşılıklı seferler düzenlemektedir.
Ticaret ilişkileri
2009 devlet başkanları konferansında, o zamanki Brezilya cumhurbaşkanı Lula da Silva, iki ülke arasında ticareti artırmak için aşılması gereken bir "güvensizlik" olduğunu ve bunun bir hedef olduğunu belirtti. Bakan, iki ülkenin ulusal petrol şirketleri Petrobras ve Pemex arasındaki bağları güçlendirmeyi amaçlayan başka üst düzey görüşmeler önerdi. Meksika cumhurbaşkanı Felipe Calderón, Meksika'nın ticaretini ABD'ye aşırı güvenmekten uzaklaştırmak istediğini ve iki ülke arasında 2000 yılından beri müzakere edilen bir serbest ticaret anlaşmasını tamamlamayı umduğunu belirtti.[9] 2012'de seçilmesinden kısa bir süre sonra Meksika cumhurbaşkanı Enrique Peña Nieto, Brezilya'nın ithal Meksika yapımı otomobil kotalarında kesintileri eleştirdi ve Meksika'nın bir serbest ticaret anlaşmasına olan ilgisini yeniden dile getirdi.[10]
2018'de iki ülke arasındaki iki yönlü ticaret 10,1 milyar ABD doları olarak gerçekleşti.[11] Brezilya'nın Meksika'ya yaptığı başlıca ihracat ürünleri: demir-çelik endüstrisi için mallar; araçlar ve parçalar; dondurulmuş horoz ve tavuk sakatatı ve sülfat küspesi. Meksika'nın Brezilya'ya yaptığı başlıca ihracat ürünleri ise: pistonlu pistonlu motorlu araçlar; araç parçaları ve tereftalik asit ve tuzları.[2] 1999 ve 2017 yılları arasında Brezilyalı şirketler Meksika'ya 5 milyar ABD doları yatırım yaptı. Brezilya, Meksika'da Latin Amerika'dan en büyük doğrudan yabancı yatırımcı ve dünya çapında 13. en büyük yabancı yatırımcıdır.[2] Aynı zamanda Meksika, Brezilya'ya 22 milyar ABD dolarının üzerinde doğrudan yabancı yatırıma katkıda bulundu ve aynı zamanda ülkedeki en büyük Latin Amerikalı yatırımcı haline geldi.[2] 2015 yılında 128 Meksikalı şirket Brezilya'ya yatırım yaptı. Alpek, Alsea, América Móvil, Cemex, Coppel ve Grupo Bimbo (diğerlerinin yanı sıra) gibi birçok Meksikalı çokuluslu şirket de Brezilya'da faaliyet göstermektedir. Aynı zamanda, 17 Brezilyalı şirket Meksika'da yatırımlarına devam etmekte ve Embraer, Marfrig, Odebrecht ve Petrobras (diğerlerinin yanı sıra) gibi birkaç Brezilyalı çokuluslu şirket Meksika'da faaliyetlerine devam ediyor.
Yerleşik diplomatik misyonlar
Brezilya'nın Meksiko'da bir büyükelçiliği vardır.[12]