Les relations diplomatiques entre les deux pays ont été officiellement établies le , quatre ans après que le Bangladesh ait obtenu son indépendance du Pakistan. En 1981, le président bangladais Abdus Sattar s'est rendu au Mexique pour assister au sommet Nord-Sud de Cancún.