Η Μεσσηνία ήταν κατοικημένη από τα προϊστορικά χρόνια, κυρίως λόγω των εύφορων πεδιάδων της. Υπάρχει συνέχεια ευρημάτων από τη Νεολιθική Εποχή. Κοντά στη Χώρα βρίσκεται τα απομεινάρια του μυκηναϊκού Ανακτόρου του Νέστορα, του μυθικού βασιλιά που αναφέρεται στα Ομηρικά Έπη. Η κάθοδος των Δωριέων τον 12ο αιώνα π.Χ. έθεσε τέλος στον Μυκηναϊκό Πολιτισμό.

Από τον 8ο ως τον 5ο αιώνα π.Χ. οι Σπαρτιάτες υποδούλωσαν τη Μεσσηνία με τους Μεσσηνιακούς Πολέμους. Οι Θηβαίοι την απελευθέρωσαν το 369 π.Χ., αλλά τελικά κατακτήθηκε από τους Ρωμαίους το 183 π.Χ..

Ακολούθησε η Βυζαντινή Εποχή και τον 13ο αιώνα κατακτήθηκε από τους Φράγκους, για να περάσει το 1498 ολοκληρωτικά στα χέρια των Τούρκων. Ο Γρηγόριος Παπαφλέσσας κήρυξε την επανάσταση κατά των Τούρκων στις 23 Μαρτίου 1821 και μετά τις καταστροφές που προκάλεσε ο τουρκοαιγυπτιακός στρατός του Ιμπραήμ, η Ναυμαχία του Ναυαρίνου (20 Οκτωβρίου 1827) οδήγησε στην απελευθέρωση της Πελοποννήσου και στη δημιουργία του νέου ελληνικού κράτους.