Территория, где сейчас расположен город Уху была заселена с приблизительно с 770 до н. э. Когда царство Цинь впервые в истории объединило все китайские земли в единую империю, то эти места вошли в состав округа Чжанцзюнь (鄣郡). После смены империи Цинь на империю Хань эти земли оказались в составе округа Даньян (丹阳郡), состоявшего из 17 уездов, среди которых был и уезд Уху.
Уху стал стратегически важным городом в Эпоху Троецарствия, когда он находился под контролем Восточного У. Когда во время империи Цзинь северные китайские земли оказались захвачены кочевниками, и на юг хлынул огромный поток беженцев, их стали расселять вдоль Янцзы, меняя демографический состав этих мест и изменяя административное деление, в результате в начале V века уезд Уху был расформирован, а его территория вошла в состав соседних административных единиц.
Вновь уезд Уху был создан лишь в X веке, когда эти земли входили в состав государства Южная Тан. После монгольского завоевания и образования империи Юань уезд Уху оказался в составе региона Тайпин (太平路), который после свержения власти монголов и образования империи Мин был преобразован в Тайпинскую управу (太平府). Административный центр уезда с 1877 года получил статус свободного порта, а его большая часть была передана британской концессии. В это время были построены Римский католический собор, собор Святого Иосифа (построен в 1889 году французскими иезуитами) и некоторые другие здания, являющиеся ныне историческими достопримечательностями.
Во время гражданской войны эти места 24 апреля 1949 года были заняты 88-й дивизией 30-й армии китайских коммунистов. 10 мая 1949 года урбанизированная часть уезда Уху была выделена в отдельный город Уху. Уезд Уху вошёл в состав образованного тогда же Специального района Удан (芜当专区), а город Уху был подчинён напрямую властям Специального административного района Ваньнань (皖南行区). В 1950 году Специальный район Удан был расформирован, и уезд также стал подчиняться властям Специального административного района Ваньнань.
В 1952 году администрации специальных административных районов Ваньбэй и Ваньнань были объединены в Народное правительство провинции Аньхой, и город Уху стал городом провинциального подчинения, а уезд Уху вошёл в состав объединившего 6 уездов Специального района Уху (芜湖专区), власти которого разместились в городе Уху.
В 1957 году был расформирован Специальный район Хойчжоу (徽州专区), и входившие в его состав 9 уездов были переданы в Специальный район Уху. В июне 1958 года город Уху также перешёл в подчинение властям Специального района Уху. В 1959 году уезд Уху был присоединён к городу Уху.