Ο Αστέρας ιδρύθηκε 26 Μαρτίου του 1931. Από τότε και μέχρι σήμερα, γράφει την δική του πορεία και ιστορία στο Ελληνικό ποδόσφαιρο.
Οι άνθρωποι της ομάδας έστειλαν το δικό τους μήνυμα γράφοντας:
«Η ιστορία έχει αρχή, αλλά δεν έχει τέλος». Τα καλύτερα για τους "κιτρινομπλέ" είναι μπροστά και ουδείς μπορεί να τους κόψει τη φόρα.
Όπως αναφέρει το επίσημο σαϊτ της ΠΑΕ
«Το 1931 ήταν η ημερομηνία σταθμός για τον ΑΣΤΕΡΑ ΤΡΙΠΟΛΗΣ. Η ομάδα με τα κίτρινα και μπλε και σήμα το αστέρι αναγνωρίστηκε από το Πρωτοδικείο Τριπόλεως και άρχισε να γράφει τη δική της ιστορία στα γήπεδα της Αρκαδίας.
Πέρασαν πολλά χρόνια μέχρι το λαμπρό αστέρι της Αρκαδίας να γίνει γνωστό πρώτα σε ολόκληρη την Ελλάδα κι έπειτα στην Ευρώπη.
Μια πορεία μέσα στο χρόνο που περικλείει δύσκολες στιγμές αλλά και μέρες δόξας. Άλλωστε για κάθε ποδοσφαιρικό σύλλογο τα δύσκολα χρόνια είναι ο οδηγός για τις χρυσές εποχές».