Uddevalla oppsto som handelsplass i middelalderen og fikkbystatus i1498. Byen regnes som en norsk middelalderby og dens opprinnelige norske navn var Oddevald eller Oddevold. Det var den eneste byen som oppsto i Norge i senmiddelalderen. Trelasthandel og sagbruksdrift var det økonomiske grunnlaget for at en by kunne vokse fram av seg selv på slutten av 1400-tallet. Dens første privilegiebrev fra 1498 var en bekreftelse på offisiell anerkjennelse; Oddevald var i flere år allerede omtalt som by.[3]
Oppgangssaga slo i Norge først gjennom iBåhuslen, på midten av 1400-tallet. Grunnlaget var en god havn, med et sagbruksområde innenfor. Kort, rask og billig transport av trelast fra sag til skip samtidig som kvaliteten på bordene ble bevart og prisene de beste. Oddevald og Moss oppsto med disse lokaliseringsfaktorene.[3]
Under Carl-Gustav-krigene (1657-60) ble Oddevald okkupert av svenske tropper. EtterRoskilde-freden i1658 ble byen sammen med resten av Båhuslen innlemmet i Sverige. Byens navn ble forsvensket til Uddevalla, og den ble degradert til en underordnet by under Göteborg og senere under Strömstad.[4]
Lenge var økonomien basert på eksport av trelast og sterkt konjunkturutsatt. Industrialiseringen på 1800-tallet ga byen et mer variert næringsliv. Fra 1988 til 2013 haddeVolvo Personvagnar produksjon her med omkring 1 000 ansatte.[5]
Byens gamle navn Oddevoll (variant av Oddevald) bærer i dag byens fotballag,IK Oddevold.