Poco después de la independencia, ambas naciones establecieron relaciones diplomáticas.[1] En 1831, México envió su primer embajador concurrente a Bolivia, con sede en Buenos Aires, Argentina.[4] Durante este período de tiempo, las relaciones diplomáticas entre Bolivia y México se tornaron tensas.Entre 1967 y 1980, la embajada de México en La Paz brindó asilo a 260 ciudadanos bolivianos durante ese período.Cuando el gobierno del Presidente René Barrientos descubrió los documentos que faltaban, se descubrió que el Dr. Arguedas Mendieta era un agente de la CIA que había sido reclutado para matar al Che Guevara en el país, pero pronto se desencantó con el gobierno boliviano y decidió enviar los diarios de Guevara a Cuba.[1] En 1963, el Presidente Víctor Paz Estenssoro se convirtió en el primer jefe de Estado boliviano en visitar México.El presidente Arce visitó México en marzo de 2021 y se reunió con su homólogo mexicano Andrés Manuel López Obrador.En 2023, el comercio bilateral entre Bolivia y México ascendió a $276 millones de dólares.