The team has competed in the Greek first division seven times, in 1972-73, 1974–75, from 1995-96 to 1997-98, and from 1999-00 to 2000-01.[2]

Kalamata F.C. achieved its first two promotions to the first division, in 1972 and 1974, under President Lykourgos Gaitanaros. Its first two promotions in the early 1970s are considered the team's first golden era. The team could not stick in the top flight though, and would not have a resurgence until the 1990s.

The club's second golden and greatest era began when international businessman Stavros Papadopoulos bought the team in 1992, while the club was stuck in Gamma Ethniki, the third division. Upon his arrival, Papadopoulos began pouring a substantial amount of money into the club, and by 1995 the team had achieved promotion to the first division. The team dropped back to the second division for one season in 1997, but again achieved promotion to the first division the very next year, and remained in the top flight until Papadopoulos sold the team in 2000. After Papadopoulos' departure Kalamata fell to the second division and has since stayed in the lower divisions ever since.

The Papadopoulos era of Kalamata F.C. was notable for the signing of many international players from the African nation of Ghana, such as Samuel Johnson, Afo Dodoo, Ebenezer Hagan, Peter Ofori-Quaye and Derek Boateng. These players helped Kalamata to achieve great results domestically, and some would go on to very big teams: Johnson transferred from Kalamata to Anderlecht and later played for Fenerbahçe, Hagan transferred to Iraklis and then to PAOK, Ofori-Quaye was sold for a club record USD $3.5 million to Olympiacos, and Derek Boateng left for Panathinaikos. Kalamata F.C. is credited with starting the trend among Greek clubs of signing African talent since the late 1990s. The Papadopoulos era is also notable for uncovering a wealth of young Greek talent, most significantly Greek international player Nikos Liberopoulos, who made his name at Kalamata before moving to Panathinaikos, and from there to AEK and Eintracht Frankfurt.

After being demoted to the second division in 1997, they eventually started to bring in young Brazilian talent, as well as some veterans of the biggest teams in Brazil. The Brazilians helped the team gain promotion to the first division right away in 1998. According to Brazilian media and insiders, Papadopoulos's son Daniil, a former high level amateur athlete in America, was supposedly instrumental in spotting some of the Brazilian talent and sending them to Kalamata FC. Interestingly enough, one of those players, Hilton Assis (1999-2000), turned out to be the first cousin of Brazil and Barcelona FC super star Ronaldinho. Hilton was once a promising player in Brazil who starred for Internacional of Porto Alegre, but serious knee operations curtailed his career. When he was healthy he was Kalamata's top goal scorer, but he returned to the Brazilian first division after Papadopoulos sold the team.

Kalamata's long-standing rivals are Paniliakos (team situated in Pirgos city in western Pelopponesus) and Aigaleo city, a well-known industrial and impoverished suburb of Athens. Kalamata FC is also noted for having some of the most passionate and dedicated fans in all of Greece.