[2][3] Historically, both nations were host to great indigenous cultures; the Aztecs and Mayas in Mexico and the Incas and Aymaras in Bolivia.

The most prominent asylee at the embassy was Dr. Antonio Arguedas Mendieta, a Bolivian national and former Minister of the Interior who in 1968 arranged for copies of Che Guevara's captured diaries to be smuggled to Havana, Cuba after his death in Bolivia in October 1967.

[9] On 12 December 2019, Evo Morales left Mexico for Argentina after the swearing in of the new president, Alberto Fernández, where he was granted asylum.

The Mexican embassy in La Paz had opened its ambassador's residence to various former associates of Evo Morales, and this had led to protests from angry Bolivians who oppose the ex-president.

[11] The Mexican government had accused Bolivian authorities of harassing and intimidating its diplomatic staff, and had asked the International Court of Justice to mediate in the dispute.

Luis Arce visited Mexico as President of Bolivia in March 2021 and met with his Mexican counterpart Andrés Manuel López Obrador.

[20] Bolivia's exports to Mexico include: tin ingots, soybeans, oil seeds, helmets, hides and skins, zinc ores and concentrates.

Mexico's exports to Bolivia include: motor vehicles and tractors, medicines, household appliances, machinery, malt extracts and petroleum.