Trabzon'un Akçaabat ilçesinde 1923 yılında kurulan ve 2. Cumhurbaşkanı İsmet İnönü'nün bir Trabzon gezisi sırasında kulübe yaptığı 40 lira bağışla fahri başkan ilan edildiği kulübün ismi 1940'da Akçaabat Gençlik, 1947'de ise Sebat Gençlik olarak kabul edildi. 1968'de Sebat Gençlik Kulübü adıyla 3. Lig'e kabul edilen ve Trabzonspor'un rezerv takımı hüviyetine bürünen kulüp, Trabzonspor'un şampiyon kadrolarında bulunan Şenol Güneş ve Cemil Usta gibi oyuncuları yetiştirdi. Sebatspor, 1977-78'de 3. Lig'de şampiyon olarak 2. Lig'e yükseldi. 1981-1982 döneminde oynadığı son üç lig maçını kaybederek, Türkiye 1. Futbol Ligi'ne çıkma hakkını Samsunspor'a kaptırdı. 10 Temmuz 1986'da bugünkü ismi olan Akçaabat Sebatspor adıyla anılmaya başlanan kulüp, 1990-2000 yılları arasında 2. ve 3. lig arasında gidip gelen bir asansör takım oldu. 1999 yılından sonra Mevlüt Selami Yardım'ın başkanlığa gelmesiyle başarılı bir grafik çizmeye başlayan kulüp, 2001-2002 döneminde 2. Lig 4. Klasman Grubu'nu şampiyon olarak bitirdi ve ekstra yükselme maçları oynamaya hak kazandı. Oynanan karşılaşmalarda yarı finalde Malatyaspor'a 4-0 yenilen Akçaabat Sebatspor Süper Lig'e çıkma şansını kaybetti ancak klasman birinciliği sayesinde 2002 yılında 2. Lig A Kategorisi'nde mücadele etmeye hak kazandı. 2. Lig A Kategorisi'ndeki ilk yılında Süper Lig şansını son haftalarda kaybeden Akçaabat Sebatspor, bir sonraki yıl Süper Lig'e yükselerek söz konusu ligde oynamaya hak kazanan üçüncü ilçe kulübü oldu. 2003-2004 ve 2004-2005 sezonlarında Süper Lig'de mücadele eden Akçaabat Sebatspor, adının karıştığı bahis skandallarıyla da Türkiye'de gündem oldu. Bahis skandallarının ardından bir düşüş içerisine giren Akçaabat Sebatspor 2005 yılında Süper Lig'den düşerek TFF 2. Lig B Kategorisi 4. Grup'da mücadele etmeye başladı. Bu ligden de düşen Akçaabat Sebatspor, bu sezon Spor Toto 3 Lig 1. Grup'ta yer alırken, söz konusu ligde bu sezon kötü bir performans sergiledi. Kırmızı-beyazlı ekip bugün evinde ağırladığı Kırıkhanspor'a 1-0 mağlup olmasının ardından Bölgesel Amatör Lige düşmesi kesinleşti. Sezon boyunca ancak 7 puan toplayabilen Akçaabat Sebatspor, önümüzdeki sezon Bölgesel Amatör Lig’de mücadele edecek.