Tiongkok mengakui kemerdekaan Uzbekistan pada 27 Desember 1991 dan dua negara tersebut menjalin hubungan pada 2 Januari 1992.[1] Kedua negara tersebut menandatangani "Traktat Persahabatan dan Kerjasama Tiongkok-Uzbek" pada 2005, saat pemimpin Uzbek Islam Karimov bertemu dengan pemimpin Tiongkok Hu Jintao di Beijing.[2]
Uzbekistan bekerjasama dengan Tiongkok dalam mengekstradisi para aktivis Uighur anti-Tiongkok dari negara tersebut.[3]
Perdana Menteri Uzbek Abdulla Aripov menyebut Tiongkok sebagai "mitra terdekat" Uzbekistan dalam pertemuan 26 Agustus 2019.[4]