乌兹别克斯坦首任总统伊斯兰·卡里莫夫在其25年的总统任期内，曾经于1992、1995、1999、2006、2008、2010、2012及2015年访问韩国。在2006年访韩期间，时任首尔市长李明博授予他首尔市“荣誉市民”称号。1992年，韩国总统金泳三首次访问乌兹别克斯坦。此后，卢武铉亦于2005年访乌，李明博担任总统期间，也曾于2009年、2011年对乌兹别克斯坦进行国事访问。2014年，朴槿惠访问乌兹别克斯坦期间，亦与乌兹别克政府签署了数项设计经济合作、加强投资、科技交流相关的协议。

乌兹别克高丽人Vitaly Fen曾于1995年至2013年出任乌兹别克驻韩国大使。

2016年，北韩关闭了其在乌兹别克的大使馆，韩国KBS电视台表示，朝鲜关闭大使馆“是乌兹别克斯坦对朝鲜核试验进行制裁的结果，而韩国政府在其中也发挥了一定的作用”。部分报道亦指出，该措施也是韩国对于北韩于2016年初进行核试验向乌兹别克斯坦政府施压的结果。尔后，亦有报道指出中国驻乌兹别克斯坦大使馆将代理北韩在乌兹别克的利益，但中国驻乌兹别克斯坦大使馆否认了这一说法。 。

2017年，卡里莫夫的继任者沙夫卡特·米尔济约耶夫对韩国进行了为期四天的国事访问，并与文在寅举行了会谈，两国一致同意加强在政治、经济、科学技术、商贸以及人文交流上的合作关系。访韩期间，米尔济约耶夫也获得了首尔市长朴元淳授予的首尔市“荣誉市民”称号。2019年，文在寅亦访问乌兹别克斯坦，并出席了塔什干韩国文化艺术之家的落成典礼。

乌越关系

1991年8月31日，乌兹别克斯坦脱离苏联独立，1992年1月17日，越南与乌兹别克斯坦建立正式外交关系，越南为亚洲第二个与乌兹别克斯坦建交的国家，仅次于中华人民共和国。此后两国关系友好发展，高层访问不断，越南共产党与乌兹别克斯坦人民民主党等政党亦建立了友好的党际关系。