8 июня 1992 года были установлены дипломатические отношения между странами, вскоре после распада Советского Союза. После установления отношений страны аккредитовали послов через третьи страны: Мексика из Анкары, а Грузия из Вашингтона. В 2008 году во время Вооружённого конфликта в Южной Осетии правительство Мексики заняло нейтральную позицию и высказывалось за прекращение насилия. Мексика не признаёт независимость Абхазии и Южной Осетии и считает их неотъемлемой частью Грузии.