Akçaabat Sebatspor were founded as Sebat İdman Yurdu in 1923 in Akcaabat, Trabzon, Turkey. They are among the ten oldest football clubs in Turkey despite being a team of a relatively small town. The first kits sported the colors of the nations flag, red and white. The team changed its name to Akcaabat Genclik in 1940, and then to Sebat Genclik in 1947. Sebatspor were promoted to the professional leagues in 1968 as Sebat Gençlik Kulübü. They started in the TFF 3rd League. They spent several seasons in the Third Division, before being promoted to the Turkish Second Division as champions in 1978. During the 1981-82 season, Sebatspor were almost promoted to the Super League, finishing one point behind Samsunspor. The club changed its name to the current form, Akçaabat Sebatspor in 1986. The club was relegated to the Third Division in 1991, but quickly bounced back and were promoted to the Second Division the next season.
The club spent one season in the Second Division before being relegated again in 1993. After years of struggling, influential businessman and philanthropist Mevlüt Selami Yardım took the helms as a chairman. He, who died recently, put tremendous financial and personal effort for the team to recoup its historical valour. It was until 2000 that the club would be promoted to the Second Division once more after a dramatic as well as a miraculous play-off against Balikesirspor. Three years later, Sebatspor were promoted to the Super League for the first time in the clubs history. This was a major achievement in the sense that for the first time in Turkish football history,a town team (other than that of Istanbul, Ankara and Izmir) was promoted to the Turkish Premier Division. In their first season Sebatspor achieved an ecstatic escape from relegation to the surprise of almost everybody. The stay, however, did not last long as they were subsequently relegated at the end of the Super League 2004-05 season. In 2007, the club was relegated to the TFF Second League.
