Уддевалла получил городские права в конце XV века и первоначально принадлежал Дании-Норвегии под именем Oddevold. Пограничное положение между скандинавскими державами приносило торговые возможности и военные разрушения. По Роскилльскому миру 1658 года Бохуслен перешёл Швеции. Город неоднократно страдал от пожаров; катастрофа 1806 года уничтожила почти всю застройку, после чего центр получил более регулярный облик. В XVIII веке торговля сельдью и морские промыслы оживили порт, а Gustafsberg стал известным курортом. XIX-XX века принесли судостроение, текстиль, спичечное и машиностроительное производство. Верфь Uddevallavarvet, открытая после Второй мировой войны, стала крупным работодателем, но закрылась в 1980-х. Автомобильный завод Volvo в Uddevalla продолжил промышленную тему на ограниченный период. Одновременно учёные исследовали ракушечные банки, образовавшиеся после ледникового отступления и поднятия суши. Сегодня город переиспользует портовые территории, развивает университетские функции и связывает культурное наследие Бохуслена с доступом к фьорду.