На месте города издавна существовало небольшое поселение. Официально город был основан 8 августа 1912 года. В 1928 году город был переименован в "Новый Лиссабон" (). В конце 1940-х было объявлено о переносе административного центра Анголы из Луанды в Новый Лиссабон, но никаких действий по переносу не было предпринято, и центр остался в Луанде. После обретения независимости Анголой в 1975 году, городу было возвращено прежнее название — Уамбо (1977 год). В годы Гражданской войны город был опорным пунктом мятежного движения УНИТА и одно время - штаб-квартирой его руководителя Жонаса Савимби. В 1993 году Уамбо подвергся сильнейшим разрушениям в ходе Войны 55 дней. Восстановительные работы продолжаются по сей день К настоящему времени отремонтирована и запущена стратегически важная, связывающая океанский порт Лобиту с территорией Демократической Республики Конго и проходящая через Уамбо Бенгельская железная дорога.