Bohusläns livsnerv E6:an gick tidigare i en slinga genom Uddevalla och genom motorvägens nya sträckning förkortades vägen mellan Göteborg och Oslo 12,8 km. Första spadtaget till Sunningeleden där bron ingår togs hösten 1996 och Uddevallabron invigdes med kunglig pompa och ståt 19 maj 2000. Det är landets längsta motorvägsbro 1 712 m lång.
 
Uppdraget att bygga bron föll på Skanska och den ritades av Yincheng Hou och arkitektkontoret Lokal XXX Arkitekter AB. Byggkostnaden var 1580 miljoner och EU bidrog med 10%. Särskild omsorg lades vid den estetiska utformningen och hänsyn till kulturvärden av nationellt intresse. Vid Sunningesund finns nämligen oförstörda israndbildningar som visar havsytans nivå alltefter isens avsmältning vid senaste istiden. Den arkeologiska undersökningen visade att bebyggelse funnits vid sundet sedan stenåldern. Redan då var man beroende av goda kommunikationer!