Kökleri 1908 yılında Edremit İdman yurdu ismiyle kurulan daha sonra 1966 yılında Edremitspor ismini alan takımımız 1984 yılına kadar amatör olarak mücadele etmiştir. 1984 yılında 3. Liglerin tekrar kurulmasıyla Edremitspor da 3. Futbol Ligine yükseldi. 8 sezonun ardından 1992’de 3. Ligden Amatöre düşüp, aynı sezon Amatör ligde başarılı olarak tekrar 3. Lige yükseldi. 4 sezon daha bu ligde mücadele etmesinin ardından 1996-97 sezonunda grubunu 17. sırada bitirerek Amatör Lige düştü.

2002 yılında takımın ismi Edremit Belediyespor olarak değiştirilmiştir.

2009-10 sezonunda Balıkesir Süper Amatör Lig’de Şampiyon olarak ertesi yıl yeni kurulan Bölgesel Amatör Lig’e yükseldi. Bir sezonun ardından BAL’dan düştü. 2012-13 sezonunda Balıkesir Süper Amatör Ligi’ni ikinci tamamlayarak BAL’a yükselmek için Play Off oynamaya hak kazandı. Play Off maçında Gönen Belediyespor’u 2-1 yenerek tekrar Bölgesel Amatör Lige yükseldi. Bölgesel Amatör’de tutunamayan takımımız yine aynı sezon küme düştü.

2018 Yılında 1966 Edremitspor ile sıfırdan kurulan 2. Amatör ve 1. Amatör şampiyonlukları yaşayarak süper amatöre çıkmıştır.

Takımın başına öz evladı Çağdaş Alkanı getiren Edremitspor 15 maçta 15 galibiyet alarak tarihinin en büyük rekorlarından birine imza atmıştır. Şampiyonluk maçından 1 gün önce Elim bir Trafik kazası sonucu Teknik Direktörünün hayatını kaybetmesi sonucu kalan 4 maçı yardımcı Antrenör Cihat Bozkurt Getirlmiştir. Kalan 4 maçı daha yenerek Playoff Finalinde Balıkesir Büyükşehir Belediyespor’u 1-0 yenerek 19 da 19 yapan takım ünvanını alarak Bölgesel Amatör Lige yükselmiştir.

Ev sahibi maçlarını Edremit’teki 5000 kişilik Şehit Hamdibey Stadyumu’nda oynarlar. Mevcut Kulüp Başkanı Edremit Belediyesi Başkan Yardımcısı Tümdeniz Çelebidir.

2023-2024 Sezonunda Süper Amatör ligde mücadele eden takımımız lider konumda bulunmakta olup, Teknik Direktörü eski futbolcusu Şaban Zorluer’dir.