La squadra debuttò nella competizione nel 1994, dopo che il paese ottenne l'indipendenza dall'Unione Sovietica nel dicembre 1991. Non ha mai fatto parte del Gruppo Mondiale pur avendo raggiunto gli spareggi per accedervi in ben undici occasioni: nel 1998, 1999, 2000, 2001, 2009, 2012, 2014, 2015, 2016, 2018 e 2019. Attualmente è inclusa nel Group I della zona Asia/Oceania.
Organico 2019
Vengono di seguito illustrati i convocati per ogni singolo turno della Coppa Davis 2019. A sinistra dei nomi la nazione affrontata e il risultato finale. Fra parentesi accanto ai nomi, il ranking del giocatore nel momento della disputa degli incontri (la "d" indica che il ranking corrisponde alla specialità del doppio).
Di seguito la classifica dei tennisti uzbeki con almeno una partecipazione in Coppa Davis, ordinati in base al numero di vittorie. In caso di parità si tiene conto del maggior numero di incontri disputati; in caso di ulteriore parità viene dato più valore agli incontri in singolare; come quarto e ultimo criterio viene considerata la data d'esordio. In grassetto quelli tuttora in attività.
Aggiornato alla Coppa Davis 2024 (Uzbekistan-Estonia 3-1).