Ο ποδοσφαιρικός σύλλογος Π.Σ. Καλαμάτα ιδρύθηκε το 1967. Αρχικά, ως έμβλημα του σωματείου επιβλήθηκε από τη δικτατορία ο μυθικός φοίνικας, τον οποίο η ομάδα κατάργησε το 1974. Κατά τη δεκαετία του '70 υπήρξε η πρώτη χρυσή περίοδος του συλλόγου. Το 1972 και το 1974 κατέκτησε το πρωτάθλημα της Β’ Εθνικής και αγωνίστηκε για δύο περιόδους στην Α’ Εθνική. Τέλος η «μαύρη θύελλα τη σεζόν 1999-00 έκανε μια σπουδαία σεζόν. Αφού τερμάτισε στην 9η θέση του πρωταθλήματος με 44 βαθμούς. Ακόμα, κέρδισε τη συμμετοχή της στο Κύπελλο Ιντερτότο το 2000, που αποτελεί και τη μοναδική σε ευρωπαϊκή διοργάνωση. Από το 2001 ως το 2010 η Καλαμάτα αγωνιζόταν στη Β’ Εθνική, αλλά στη συνέχεια υποβιβάστηκε στη Δ’ Εθνική λόγω χρεών. Από το 2011 ως το 2016 αγωνιζόταν στη Γ’ Εθνική, αλλά υποβιβάστηκε στο τοπικό για να επιστρέψει έναν χρόνο αργότερα.