Edøy kommune ble opprettet da det kommunale selvstyret ble innført i 1837. Denne kommunen omfattet også Tustna på sørsiden av Trondheimsleia. I 1873 ble Tustna skilt ut som egen kommune, og i 1913 ble resten av kommunen delt i tre, kommunene Edøy, Brattvær og Hopen. I 1960 ble disse tre kommunene slått sammen og den nye kommunen fikk navn etter øya Smøla.