Bodrumspor adıyla 1931 yılında, aynı zamanda futbolcu olarak da görev yapan Derviş Görgün tarafından kurulan kulübün renkleri ilk yıllarında sarı-kırmızı olarak tescil ettirilse de, daha sonra yeşil-beyaz olarak değiştirildi. 1995-1996 sezonunda tarihinde ilk kez 3. Lig’de mücadele etmeye başlayan kulüp, 3. Lig 6. Grup’ta sonuncu olarak amatöre düştü. 2011 yılında Bölgesel Amatör Lig’e katılmak için Turgutreis Belediyespor’la baraj maçı oynayan ekip sahadan 3-2 mağlup ayrıldı. 2012 yılında yine Turgutreis Belediyespor ile baraj maçında karşılaşan ekip bu sefer sahadan 2-0 galip ayrıldı ve BAL’a katılmaya hak kazandı.
Belediye desteğini almasının ardından 2012-2013 sezonunda Bölgesel Amatör Lig’de mücadele etmeye başlayan Bodrum Belediyesi Bodrumspor, ilk 9 hafta mağlubiyet yüzü görmediği BAL 7. Lig’i 2. sırada tamamladı. 2014-2015 sezonunda BAL 7. Grup’ta namağlup şampiyon olan kulüp, tarihinde ikinci kez 3. Lig’e yükseldi. 2016-17 sezonunda 3. Lig 2. Grup’ta şampiyon olarak 2. Lig’e yükseldi.
2018-19 2. Lig Beyaz grupta yer alan Bodrumspor Engin İpekoğlu ile başladığı sezonda 27. haftanın ardından Yakup Akif Afyon yönetiminde ligde mücadele etti. 34 maçta 16 galibiyet, 4 beraberlik ve 14 mağlubiyet aldı. 52 puan toplayarak grubunu 7. tamamladı.
2021-22 sezonunda normal sezonu 3. sırada bitirerek play-offlara kalan Bodrumspor finalde Karacabey Belediyespor’u 3-0 yenerek tarihinde ilk kez TFF 1. Lig’e yükselme başarısı gösterdi.
2020’nin Aralık ayında kulüp belediye bünyesinden çıkartılıp şirketleşerek Bodrumspor A.Ş. adını aldı.
2021 yılı sonu itibarıyla kulüpten yapılan açıklamada Kadın Voleybol Takımı kuruldu. Takım Adnan Kıstak yönetiminde bölgesel ligde mücadeleye başladı.