El conocimiento de México en Rumania se remonta a principios del siglo XVI cuando una serie de manuscritos sobre sacerdotes precolombinos y culturas circuló en Rumania.
[2] En el siglo XVII, el maíz (originalmente una cosecha de México) se introdujo en Rumania y en los siglos siguientes, Rumania se convertiría en uno de los mayores productores del maíz.
Poco después, embajadas residentes se abrieron en ambas capitales.
El gobierno mexicano también donó suministros humanitarios a los refugiados ucranianos en Rumania.
En 2023, el comercio bilateral entre ambas naciones ascendió a $709 millones de dólares.