W 1992 roku, ówczesny uzbecki prezydent Islom Karimov pozwolił na utworzenie nowych linii lotniczych Uzbekistan Airways. Pierwszy lot Uzbekistan Airways odbył się na trasie z Taszkentu do Londynu. Trasy krajowe były obsługiwane przez samoloty, które dawniej należały do rosyjskiego Aerofłotu.
W 1996 do linii trafia pierwszy samolot Boeing 767. W 1998 zakupiony zostaje trzeci samolot Airbus A310 do obsługi dodatkowych lotów z Taszkentu do Paryża i Dakaru. W 2001 pojawia się nowe długodystansowe połączenie na trasie Taszkent – Osaka. W 2003 linie otrzymują drugi samolot typu Boeing 767-300ER. Rok 2004 przynosi zakup kolejnego Boeinga 767-300ER oraz trzech maszyn Boeing 757-200. Otworzone zostają połączenia do Rygi, Szanghaju i Astany.
W 2008 linie ogłosiły chęć przystąpienia do sojuszu lotniczego SkyTeam[2].
W 2012 wycofano z użytku samoloty An-24, rok później flotę linii opuścił ostatni Airbus A310. W 2016 Uzbekistan Airways odebrały swojego pierwszego Boeinga 787-8[3].