Uddevalla tillhörde tidigare Norge och hade då det norska namnet Oddevold. Den norska staden Oddevold fick stadsrättigheterna bekräftade av den danske kungen 1498. Detta eftersom Norge hade blivit sammanhängande med Danmark efter Kalmarunionen1389 och den danske regenten styrde därefter även över Norge. Den äldsta bevarade handlingen som nämner Uddevalla under dess norska namn, Oddewall som stad är från 1496.
Staden blev en egen kommun enligt Förordning om kommunalstyrelse i stad (SFS 1862:14) från och med den 1 januari 1863, då Sveriges kommunsystem infördes.
Den 1 januari 1945 (enligt beslut den 31 mars 1944) inkorporerades Bäve landskommun med 1 515 invånare[1] och omfattande en areal av 58,32 km², varav 56,92 km² land. Samtidigt införlivades i avseende på fastighetsredovisningen Bäve socken i staden och i kyrkligt hänseende Bäve församling i Uddevalla församling.[2]
För registrerade fornfynd med mera så återfinns staden inom ett område definierat av sockenkod 1615[6] som motsvarar den omfattning Bäve socken med staden hade kring 1950.
Blasonering: I fält av silver en grön ek med ollon av guld mellan två gröna granar.
Vapnet, som fastställdes av Kungl Maj:t 1942, går tillbaka på ett sigill från 1622 med tre träd. Efter kommunbildningen registrerades vapnet oförändrat i Patent- och registreringsverket år 1974.
