ΑΠΟ ΤΟ 1967

Ο Ποδοσφαιρικός Σύλλογος «Η Καλαμάτα» γεννήθηκε το 1967, όταν η δικτατορία ένωσε αναγκαστικά τα σωματεία της πόλης: τον Απόλλωνα, τον Παμμεσσηνιακό, τα Πράσινα Πουλιά και τον Εθνικό. Ο φοίνικας που επιβλήθηκε ως έμβλημα καταργήθηκε το 1974.

Μέσα σε λίγα χρόνια η ομάδα έφτασε στην Α΄ Εθνική, με την πρώτη συμμετοχή το 1972–73 και τη δεύτερη το 1974–75, μετά το μπαράζ με τον Ατρόμητο στο Αγρίνιο.

Το 1985 η Καλαμάτα ανέβηκε στη Γ΄ Εθνική μπροστά σε 10.000 θεατές στο χωμάτινο γήπεδο του Μεσσηνιακού. Ήταν μια ομάδα με ντόπιους ποδοσφαιριστές, το καμάρι της Μεσσηνίας.

Ούτε ο σεισμός του Σεπτεμβρίου 1986 άδειασε τις κερκίδες. Το 1993, με τον Σταύρο Παπαδόπουλο, ήρθε η επιστροφή στη Β΄ Εθνική και μια πορεία ως τους «8» του Κυπέλλου.

Το 1995–96 η Μαύρη Θύελλα επέστρεψε στην Α΄ Εθνική και κέρδισε τους μεγάλους. Εκείνη τη χρονιά ήταν πέμπτη σε εισιτήρια σε όλη την Ελλάδα.

Η σεζόν 1999–2000 ήταν η καλύτερη της ιστορίας: προημιτελικά Κυπέλλου και η πρώτη ευρωπαϊκή συμμετοχή, στο Κύπελλο Ιντερτότο.

Ακολούθησαν χρόνια στη Β΄ Εθνική, με παίκτες που αγάπησαν την πόλη και αγαπήθηκαν από αυτήν. Το 2016 η ομάδα έπεσε στα τοπικά πρωταθλήματα για πρώτη φορά μετά από 36 χρόνια.

Επέστρεψε αμέσως στη Γ΄ Εθνική και το 2018 έφτασε στο μπαράζ ανόδου με τον Διαγόρα.

Τον Ιούνιο του 2019 τη διοίκηση ανέλαβε ο Γιώργος Πρασσάς. Ακολούθησαν νέο προπονητικό κέντρο, αναβάθμιση του Σταδίου Παραλίας και επαγγελματική οργάνωση σε όλα τα τμήματα.

Το 2021 η ομάδα επέστρεψε στη Super League 2. Τη σεζόν 2025–26 τερμάτισε πρώτη με διαφορά και επέστρεψε στη Super League μετά από 25 χρόνια.