Usbekistan var en del av Sovjetunionen og deres herrelandslag fra 1922 til 1991, og en kort periode i 1992 som en del av Samveldet av uavhengige stater og deres herrelandslag. Usbekistan spilte sin første offisielle landskamp borte mot den 17. juni 1992 (2–2). Usbekistan deltok for første gang i VM-kvalifisering i 1997, hvor laget spilte flere kamper i et innledende gruppespill og vant sin gruppe med , og . I mellomspillet endte landet nest sist og gikk derfor ikke videre.