Основы межгосударственных связей Узбекистана и Украины заложил официальный государственный визит И. Каримова в августе 1992 г. в Киев.

Во время визита 25 августа Президент Узбекистана Ислам Каримов и Президент Украины Леонид Кравчук подписали договор об основах межгосударственных отношений, о дружбе и сотрудничестве между Узбекистаном и Украиной. Были также подписаны протокол об установлении дипломатических отношений между двумя государствами и соглашение о торгово-экономическом сотрудничестве.

Второй государственный визит И. Каримова 10-11 ноября 1994 г. в Украину поднял на новую ступень отношения между Узбекистаном и Украиной. Были подписаны Протокол об основных направлениях экономического сотрудничества и соглашения о торгово-экономическом сотрудничестве между республиками Узбекистан и Украина, об исключении двойного налогообложения доходов и имущества, о культурном сотрудничестве.

20-21 июня 1995 г. Президент Украины Леонид Кучма посетил Узбекистан. Президенты двух государств подписали Декларацию о путях расширения и углубления сотрудничества, а также договор об углублении экономической интеграции между Узбекистаном и Украиной. Во время этого визита между правительствами Узбекистана и Украины были подписаны соглашения о сотрудничестве в борьбе против преступности, о научно-техническом сотрудничестве, о деятельности посольств. Во время поездки Ислама Каримова в октябре 1999 г. в Украину было подписано соглашение между Узбекистаном и Украиной об экономическом сотрудничестве на 1999-2008 гг.

Между Узбекистаном и Украиной в 1992—2002 гг. было подписано более 130 документов о сотрудничестве в области переработки нефти, коммуникаций, науки и техники, промышленности, торговли, обмена информацией, культуры и др. Объем взаимной торговли увеличился от 20 млн. долл., в 1992 г. до 400 млн. долл. США в 2001 г. Узбекистан экспортирует в Украину авиационную технику, товары химической и легкой промышленности, хлопковое волокно, цветные металлы, газ. С Украины импортируются техническое оборудование для освоения газовых и нефтяных месторождений, черные металлы, товары химической промышленности, сахар, подсолнечное масло. Через украинские порты на Черном море налажены торгово-экономические связи Узбекистана с европейскими странами. В Узбекистане функционирует 20 совместных предприятий с участием украинских инвестиций. Например, совместное предприятие «ТашВАЛЕО» изготавливает за один день около 1 000 коробок кондитерских изделий. Между двумя государствами также осуществляется сотрудничество в области науки и техники, образования, культуры.