Uddevalla sai kaupunkioikeudet vuonna 1498. Kaupunki on palanut kolmesti, vuosina 1564, 1690 ja 1806. Kaupungin nimi oli aikaisemmin muodossa Oddevold, minkä arvellaan tulevan sanoista "odden på vallen" (eli ”slåttermarken på udden”, suom. ”niittymaita niemenkärjessä”). Toisen teorian mukaan nimi kuitenkin tulisi muinaisjumalasta Oden.
Kaupunkiin perustettiin Uddevallavarvetintelakka 1800-luvun voimakkaan taloudellisen kasvun aikana. Vielä 1960-luvulle asti se oli Bohuslänin suurin työnantaja. 1970-luvulle tultaessa lama koetteli kaikkia ruotsalaisia telakoita, mikä johti lopulta telakan lopettamiseen myös Uddevallassa vuonna 1985. Sen jälkeen Volvo on rakentanut paikkakunnalle uuden autotehtaan, jossa valmistettiin muun muassa Volvon C70-mallia. Volvo omistaa tehtaan yhdessä italialaisenPininfarinan kanssa.
Tämä artikkeli tai sen osa on käännetty tai siihen on haettu tietoja muunkielisen Wikipedian artikkelista. Alkuperäinen artikkeli: sv:Uddevalla – Kaupunginosat käännöstä.