Государственно-акционерная компания по строительству и эксплуатации автомобильных дорог "Узавтойул" (ГАК "Узавтойул") была образована на основании Указа Президента Республики Узбекистан от 19 августа 2003 года N УП-3292 и Постановления Кабинета Министров от 21 августа 2003 года N 361. В целях совершенствования деятельности эксплуатационных и подрядных организаций в области содержания, ремонта, строительства и реконструкции автомобильных дорог общего пользования совершенствовано организационная структура ГАК «Узавтойул» в соответствии с Постановлением Президента Республики Узбекистан от 14 ноября 2006 года № ПП-511. В соответствии с Законом "Об автомобильных дорогах" от 2007 г. ГАК "Узавтойул" наделена правами специального органа государственного управления автомобильными дорогами.