The club was formed in 1965 from the merger of Phillipoi Kavala, Iraklis Kavala and A.E. Kavala. They have had a few runs in the top division of the Greek League. They were promoted to Alpha Ethnikifor the first time in 1969 and stayed up for 6 years. They returned to top division in 1976 and played again for six seasons. In 1982 the club were relegated to the Beta Ethniki. After 11 years in Beta Ethniki and one year in Gamma Ethniki they were promoted to Alpha Ethniki. There "black" period began for the team in which they played only in Beta Ethniki and Gamma Ethniki.
Ending in 6th place, the team entered the transfer season. In July, the Spanish goalkeeper, Javier Lopez Vallejo was added to the roster. The team's owner sought the new manager throughout Europe and settled on the Serbian coach Dragomir Okuka who lasted until November, when he was replaced by Henryk Kasperczak. In Kasperczak's debut as a coach, Kavala beat AEK, 2–1, in what was considered a very good appearance. But in March 2011, Kasperczak, retired as the coach of this team, and he was replaced by Ioannis Matzourakis, who was the coach in Kavala FC team in the seasons 1985–1986. Kavala finished 7th and later faced the threat of relegation to Football League due to the match-fixing scandal. After an appeal, the team managed to avoid relegation by starting the new league with 8 points less. On 23 August, however, the Professional Sports Committee stripped both Kavala and Olympiakos Volou from their professional licence and demoted them to the Delta Ethniki.
2011–2012 Season
Kavala competed in Delta Ethniki Group 1. They only finished 4th, but were promoted two divisions to the Football League for 2012/13 after it was ruled that their demotion to Delta Ethniki in 2011 was as a result of government intervention and should not have been implemented by the football authorities.
2013–2014 Season
Ιn September 2013 Germans investors take the management of Kavala F.C..The agreement provides that the new investors will "catch" and a significant part of its debts to old players. Indeed, the Germans will be able to buy a majority stake of the shares of FC paying €500,000 clause of the first season and €700,000 for the second, respectively.
Crest
The emblem of the club is the ancient trireme, as architecture engineer Christos Batsis designed it. According to the instigator of the emblem of Kavala, the boat is a trireme, where the oars are the footballers, the cloth the administration and the fancy the fans of the club. These three elements together lead Kavala to the harbors that are the targets the team puts each time. All of this certainly has to do with the fact that Kavala is a coastal city and its world closely related to the wet element. The original element of the emblem of Kavala was hanging on the door of the design of the late Christos Batsis until he died. For a while, the emblem contained the then name of the "Puma Nea Kavala Football Club" team.
