В 1511 году Испанская империя завоевала территорию Кубы, и с 1517 года с этого острова испанцами было осуществлено большинство экспедиций по разведке и покорению Мексики. Во времена существования Вице-королевства Новая Испания Куба была транзитным пунктом для сообщения между Испанской империи и её колониями в Мексике. Уроженец Кубы Франсиско Хавьер Мина прибыл в Мексику для участия в Войне за независимость Мексики на стороне повстанцев, а кубинский деятель Исидро Баррада Вальдес воевал за присоединение Мексики к Испанской империи. Хотя Мексика приняла кубинских беженцев, спасающихся от испанской власти на Кубе, она не оказала практической поддержки для освобождении острова от испанцев в XIX веке. Куба, в свою очередь, принимала беженцев из Мексики, которые спасались от внутренней политической ситуации в стране в XIX веке. В 1902 году Мексика признала независимость Кубы после окончания Испано-американской войны.