Bilaterale Beziehungen zwischen den beiden Ländern bestehen bereits seit dem 24. September 1921. Ab diesem Datum übernahm der Botschafter Japans in Argentinien auch das Amt in Uruguay. Am 10. Mai 1940 wurde sodann erstmals ein Handelsabkommen zwischen Japan und Uruguay geschlossen. Nachdem die diplomatischen Beziehungen beider Länder nach Beginn des Zweiten Weltkrieges abbrachen, nahm man diese erneut am 2. Dezember 1952 auf.
Februar 2009: Stellvertretender Außenminister Nishimura
Offizielle Staatsbesuche Uruguays in Japan
Im Gegenzug datiert der letzte Staatsbesuch eines uruguayischen Vertreters aus dem Dezember 2010, als der ehemalige Präsident Tabaré Vázquez dort zu Gast war.
Weitere uruguayische Staatsbesuche seit 1989:
September 1989: Präsident Julio María Sanguinetti, Erster offizieller Staatsbesuch eines uruguayischen Präsidenten in Japan.
November 1989: Wirtschafts- und Finanzminister Servino
November 1990: Präsident des Obersten Gerichtshofs Tomasino
Juli 1991: Wirtschafts- und Finanzminister Braga und Industrie-, Energie- und Bergbauminister Montes de Oca
Oktober 1992: Außenminister Gross Espiel
September 1993: Außenminister Abreu
April 1994: Industrie-, Energie- und Bergbauminister Ache
Juli 1995: Landwirtschafts- und Fischereiminister Sr.Gasparri