Η Καλαμάτα είχε αγωνιστεί για πρώτη και μοναδική φορά στο τοπικό πρωτάθλημα της Μεσσηνίας την σεζόν 1980-1981. Κατέκτησε μάλιστα αήττητη τον τίτλο, ανέβηκε στην Εθνική Ερασιτεχνική και από τότε συμμετείχε ανελλιπώς σε εθνικές κατηγορίες. Την νέα σεζόν δηλαδή επιστρέφει στο τοπικό μετά από 35 χρόνια!

Η καλύτερη πορεία της στην Α' εθνική, όπου έχει συμμετέχει 7 σεζόν, ήταν τη περίοδο1999-2000 όταν πήρε την 9η θέση και συμμετείχε στο Κύπελλο Ιντερτότο. Σημαντικότερη διάκριση της στο Κύπελλο Ελλάδας η συμμετοχή στην ημιτελική φάση την ίδια σεζόν, το 1999-2000. 

Μεγάλοι παίκτες έχουν φορέσει την φανέλα της με τον κόσμο να αποτελεί σχεδόν πάντα τον 12ο παίκτη με την Καλαμάτα να θεωρείται για χρόνια μια από τις κορυφαίες επαρχιακές ομάδες. 

Η 5ετής παρουσία της στην Γ' εθνική ολοκληρώθηκε ωστόσο με πολύ άσχημο τρόπο, αφού η ομάδα πλήρωσε το λάθος σχεδιασμό αλλά και τα λάθη που έγιναν κατά την διάρκεια της χρονιάς από την διοίκηση του Γιώργου Ράλλη.

Η πορεία από το 1967 μέχρι σήμερα

1967-1972: Β΄ Εθνική.

1972-1973: Α΄ Εθνική.

1973-1974: Β΄ Εθνική.

1974-1975: Α΄ Εθνική.

1975-1977: Β΄ Εθνική.

1977-1980: Εθνική Ερασιτεχνική.

1980-1981: Α΄ κατηγορία Μεσσηνίας.

1981-1985: Εθνική Ερασιτεχνική.

1985-1993: Γ΄ Εθνική.

1993-1995: Β΄ Εθνική.

1995-1998: Α΄ Εθνική.

1998-1999: Β΄ Εθνική.

1999-2001: Α΄ Εθνική.

2001-2010: Β΄ Εθνική.

2010-2011: Δ΄ Εθνική (λόγω χρεών).

2011-2016: Γ΄ Εθνική

2016-2017: Α' τοπική Μεσσηνίας

Η χρυσή σεζόν 1999-2000

Η σεζόν 1999-2000 θεωρείται, βάση θέσης στο πρωτάθλημα και πορείας στο Κύπελλο, η πιο επιτυχημένη στην ιστορία της Καλαμάτας.. Στη διάρκεια της χρονιάς πέτυχε μερικές εντυπωσιακές νίκες, όπως το 5-2 επί του Άρη εντός έδρας και οι έξι νίκες εκτός έδρας επί: Απόλλωνα (2-1), Ιωνικού (1-0), Παναχαϊκής (2-1), Καβάλας (1-0), Τρικάλων (2-0) και Προοδευτικής (2-1).

Τερμάτισε στην 9η θέση του πρωταθλήματος με 44 βαθμούς, χάνοντας μόλις για ένα βαθμό τη συμμετοχή της στους αγώνες μπαράζ για την έξοδο στο Κύπελλο ΟΥΕΦΑ. Κέρδισε, όμως, τη συμμετοχή της στο Κύπελλο Ιντερτότο ΟΥΕΦΑ 2000, που ήταν η πρώτη και μοναδική μέχρι σήμερα σε ευρωπαϊκή διοργάνωση. Το καλοκαίρι του 2000 αντιμετώπισε στον 3ο γύρο την Τσμελ Μπιλσάνι (Τσεχία) και αποκλείστηκε με δυο ήττες (0-5, 0-3).

Την ίδια σεζόν, 1999-2000, έκανε μεγαλειώδη πορεία στο Κύπελλο Ελλάδος, φτάνοντας ως τα ημιτελικά. Τερμάτισε πρώτη στον προκριματικό όμιλο με τέσσερις νίκες: επί Ναυπακτιακού Αστέρα (4-0 εντός), Πανελευσινιακού (1-0 εκτός), Λύκων Θεσσαλονίκης (2-0 εκτός) και Πιερικού (2-0 εντός) και μία ήττα από τον Απόλλωνα Αθ. (1-2 εντός). Στη συνέχεια απέκλεισε κατά σειρά την Προοδευτική με 3-2 (εντός) και τον ΟΦΗ στα προημιτελικά (0-1, 3-0), για να αποκλειστεί στα ημιτελικά από τον Ιωνικό (0-2, 2-4).

Οι μεγαλύτερες ήττες στην ιστορία

Το 7-0 στη Σπάρτη αποτελεί μια από τις πιο βαριές ήττες της Καλαμάτας. Η πιο βαριά όλων είναι αυτή στην Πάτρα από την ομώνυμη ομάδα το 1976-1977, στο πλαίσιο της Β" εθνικής. Η Καλαμάτα ήταν υποβιβασμένη, η Πάτρα ήθελε νίκη με πολλά γκολ διαφορά για να σωθεί σε τριπλή ισοβαθμία με Λεβαδειακό και Αιγάλεω (όπως και έγινε) και το 13-0 αποτέλεσμα την πιο βαριά ήττα στην ιστορία της Καλαμάτας. Η Μεσσηνιακή ομάδα έχει δεχθεί άλλη μια φορά διψήφιο αριθμό τερμάτων, το φθινόπωρο 2001 από τον Ολυμπιακό στο πλαίσιο τοτ Κυπέλλου, όταν η μόλις υποβιβασμένη Καλαμάτα έπαιξε με πολλά νεαρά παιδιά στη σύνθεση της στο ΟΑΚΑ, ο Ολυμπιακός δεν χαρίστηκε και το σκορ έφτασε στο 10-0.

Υπάρχει και μια ήττα από τον Αθηναϊκό στο πλαίσιο της φάσης των ομίλων του Κυπέλλου Ελλάδας, τη σεζόν 1991-1992. με σκορ 8-1.

Τέταρτη σε εύρος, η προχθεσινή ήττα στη Σπάρτη με 7-0...