Los primeros ucranianos en llegar a México vinieron del Imperio austrohúngaro y se establecieron en el estado mexicano de Campeche. El 25 de diciembre de 1991, México reconoció a Ucrania como una nación independiente después de la Disolución de la Unión Soviética. El 14 de enero de 1992, México estableció relaciones diplomáticas con Ucrania.