Ο Παναθηναϊκός Αθλητικός Όμιλος ξεκίνησε ένα ξεχωριστό αφιέρωμα παρουσιάζει τη σχέση του με ομάδες που έχουν … Παναθηναϊκή προέλευση.
Περίπου επτά χρόνια μετά την ίδρυση των… πρώτων Πράσινων Πουλιών στην Αθήνα (που είχαν αποσκιρτήσει από Παναθηναϊκό), αυτά «πέταξαν» μέχρι την Καλαμάτα και συγκεκριμένα το 1938. Φυσικά οι δημιουργοί του συλλόγου δεν …απομακρύνθηκαν από τα …παναθηναϊκά δεδομένα και ονόμασαν τον σύλλογο ΠΑΟ Πράσινα Πουλιά Καλαμάτας με χρώματα πράσινο και άσπρο.
Το σωματείο ιδρύθηκε στα χρόνια του μεσοπολέμου και μαζί με τον Απόλλωνα υπήρξαν οι σημαντικότερες ποδοσφαιρικές ομάδες της πόλης. Τα Πράσινα Πουλιά είχαν οπαδούς κυρίως μεταξύ των υποστηρικτών της βενιζελικής παράταξης και την υποστήριζαν πολλοί πρόσφυγες.
Αγωνιστικά ο σύλλογος έχει αρκετές επιτυχίες και έχει κατακτήσει τρεις φορές το πρωτάθλημα ΕΠΣ Μεσσηνίας (1950, 1953 και 1961).Μάλιστα την σεζόν 1960-61 αγωνίστηκαν στη Β΄ Εθνική κατηγορία.
Τα στοιχεία είναι από το βιβλίο «Τα βλέπω όλα πράσινα».