ĐTQG Uzbekistan được thành lập từ năm 1946. Họ gia nhập FIFA và Liên đoàn Bóng đá châu Á vào năm 1994. Trong quá khứ, Uzbekistan từng là thành viên của Liên bang Soviet.

Họ chơi trận đấu đầu tiên sau khi giành được độc lập vào năm 1992, đó là trận hòa 2-2 với Tajikistan, một đội tuyển cùng nằm trong khu vực Trung Á. Kể từ thời điểm này, Uzbekistan luôn là đội bóng mạnh nhất trong khối những ĐTQG tách ra từ Liên bang Soviet cũ. Năm 1994, họ vô địch bộ môn bóng đá tại Đại hội thể thao châu Á.

Uzbekistan lần đầu dự vòng loại World Cup vào năm 1998. Họ thắng tới 5/6 trận ở vòng loại thứ nhất, trong đó có những trận đại thắng Campuchia 6-0 và Yemen 5-1. Đáng tiếc, tại vòng loại thứ 2, họ chỉ kết thúc ở vị trí thứ 4 (áp chót) trên bảng xếp hạng. Điều đó không có gì bất ngờ, bởi nằm cùng bảng với họ là hai cái tên hàng đầu bóng đá châu Á: Nhật Bản và Hàn Quốc.

4 năm sau đó, trên đường tới World Cup 2002, kết quả cũng gần như tương tự. Uzbekistan một lần nữa dẫn đầu bảng đấu vòng loại thứ nhất, với trận thắng cách biệt 7-0 trước Đài Loan. Họ một lần nữa bị loại ở vòng loại thứ 2 sau khi Trung Quốc và Arab Saudi đã thi đấu quá ấn tượng.

Thể thức vòng loại tại World Cup 2006 có đôi chút thay đổi, khi luật loại trực tiếp được áp dụng cho vòng đấu đầu tiên. Uzbekistan vẫn tỏ ra rất ổn định và giành quyền play-off sau vòng loại thứ ba. Họ gặp Bahrain sau đó trong 2 lượt trận, nhưng để thua bởi luật bàn thắng sân khách, với kết quả 1-1 trên sân nhà và 0-0 trên sân khách. Đau đớn hơn khi biết rằng trên thực tế Uzbekistan đã có trận thắng 1-0 trên sân nhà nhưng bị FIFA hủy kết quả và phải đá lại bởi sai lầm của trọng tài.

Năm 2010, Uzbekistan gặp Đài Loan ở vòng loại thứ nhất. Họ vùi dập đối thủ tới 9-0 trên sân nhà, và thắng nhàn 2-0 trên sân khách. Luật hạt giống cho phép họ vào thẳng vòng ba, trong một bảng đấu mà Uzbekistan thắng tới 5/6 trận và giành vị trí đầu bảng. Nhưng tới vòng loại thứ 4, họ một lần nữa thất bại và không thể giành được vé đi Nam Phi.

Tại vòng loại thứ nhất, ĐT Uzbekistan nằm cùng bảng với 14 đội bóng khác có thứ hạng thấp nhất châu lục. Tất nhiên, họ chẳng mấy khó khăn để giành quyền vào vòng đấu thứ hai. Chỉ phải gặp Kyrgyzstan, Uzbekistan dễ dàng có 2 trận thắng 4-0 trên sân nhà và 3-0 trên sân khách.

Vòng đấu bảng thứ 3, đối thủ của Uzbekistan bao gồm Nhật, Bắc Triều Tiên và Tajikistan. Họ thắng 5/6 trận, trong đó có 4 trận thắng cùng với cách biệt sát nút 1-0, để dẫn đầu bảng đấu một cách thuyết phục với 6 điểm nhiều hơn đội xếp thứ 2

Tiếp đó, Uzbekistan nằm cùng bảng với Iran, Lebanon, Qatar và Hàn Quốc tại vòng loại thứ 4. Bất chấp hàng loạt đối thủ “khó xơi”, Uzbekistan vẫn suýt chút nữa giành được vị trí thứ 2 chung cuộc, khi bằng điểm với Hàn Quốc và chỉ thua kém về hiệu số bàn thắng bại.

Sau khi vòng loại thứ 4 kết thúc, Uzbekistan tiếp tục phải đấu 2 lượt trận play-off với Jordan. Hai đội đã kết thúc cùng với tỉ số hòa 1-1 trong cả 2 lượt trận, và phải bước vào loạt đá luân lưu may rủi. Jordan là đội chiến thắng chung cuộc với tỉ số 9-8, và giành quyền đá trận play-off quyết định với một đại diện Nam Mỹ để cạnh tranh chiếc vé vớt tới Brazil.