Kommunens område motsvarar socknarna: Hogdal, Lommeland, Näsinge, Skee och Tjärnö. I dessa socknar bildades vid kommunreformen 1862 landskommuner med motsvarande namn. I området fanns även Strömstads stad som 1863 bildade en stadskommun.

Björneröd och Krokens municipalsamhälle inrättades 8 augusti 1908 och upplöstes vid utgången av 1958.

Vid kommunreformen 1952 bildades Vette landskommun av kommunerna Hogdal, Lommeland, Näsinge och Skee.

1967 uppgick Vette och Tjärnö landskommuner i Strömstads stad. Strömstads kommun bildades vid kommunreformen 1971 genom en ombildning av Strömstads stad.

Kommunen ingick från bildandet 1971 i Strömstads tingsrätts domsaga och kommunen ingår sedan upplösningen 2004 i Uddevalla tingsrätts domsaga.