烏茲別克在91年脫離蘇聯獨立，在94加入亞洲足協，而同年首次出戰亞運足球賽，由於烏茲別克足球沿於蘇聯足球體制，部份球員在俄羅斯落班，實力相當強勁，結果當屆壓倒中國奪取金牌，這亦是烏茲別克在國際賽唯一一次冠軍。
因為烏茲別克在緊接的96亞洲盃首圈便令人意外地出局，之後在國際賽最佳成績僅是亞洲盃8強（04、07年），亦從未躋身世界盃決賽周。雖然烏軍近年國際賽成績平平，但陣中還有一名相當著名球員，就是曾效力烏克蘭班霸基輔戴拿模的前鋒沙斯基克，而近年烏茲別克為求重振聲威，加強青訓發展。
港隊在94廣島亞運與烏茲別克同組，當年港隊僅負0:1，而兩隊最近一次碰頭是07年亞洲盃外圍賽，港隊主場守和0:0。