Την Πέμπτη 26 Μαρτίου 1931 διετάχθη από το Πρωτοδικείο Τριπόλεως η τοιχοκόλλησης του Καταστατικού του Σωματείου Αστέρας Τριπόλεως!
Τις επτά σχεδόν δεκαετίες της ζωής του ο ΑΣΤΕΡΑΣ συμμετείχε στα τοπικά πρωταθλήματα Αρκαδίας, με ανθρώπους με μεράκι να κρατούν ζωντανή τη λάμψη του αστεριού σε πολύ δύσκολες οικονομικά -και όχι μόνο- εποχές.
Το 1938 ο Μηνάς Τσαβδάρης πήρε το καταστατικό του ανενεργού τότε ΑΣΤΕΡΑ, στον οποίο ενέταξε τους παίκτες του Κεραμεικού. Έτσι έγινε η επανασύσταση του Αστέρα και ένα χρόνο αργότερα ιδρύθηκε η ΕΠΟΤ, στην οποία συμμετείχε ο ΑΣΤΕΡΑΣ έχοντας αντιπάλους τον Άρη Τρίπολης, την ΑΕΚ Τρίπολης και την Ολυμπιάδα Τρίπολης.
Μετά την λήξη του Β’ παγκοσμίου πολέμου, ο ΑΣΤΕΡΑΣ επανιδρύθηκε με το όνομα «Νέος Αστέρας» και αναγνωρίστηκε στις 23 Ιουνίου 1947.
Στη δεκαετία του ‘50, ο ΑΣΤΕΡΑΣ αρχίζει να συμμετέχει και πάλι στα πρωταθλήματα της ΕΠΣ Αρκαδίας, όπου έκανε ιδιαίτερα αισθητή την παρουσία του από το 1957 και έπειτα, κατακτώντας τον τίτλο του πρωταθλητή πέντε συνεχόμενες χρονιές (1957-1962). Ο ΑΣΤΕΡΑΣ έπαιξε για δύο χρόνια στη Β’ Εθνική και μάλιστα ήταν ένα από τα ιδρυτικά μέλη της Β’ Εθνικής, με την μορφή που την γνωρίζουμε σήμερα, από την αγωνιστική περίοδο 1962-63.
Το καλοκαίρι του 1963, ο ΑΣΤΕΡΑΣ συγχωνεύθηκε με τον Άρη – Ατρόμητο κι έτσι, δημιουργήθηκε ο Αθλητικός Όμιλος Τριπόλεως. Ο Όμιλος έγινε πάνω στο καταστατικό του ΑΣΤΕΡΑ, ενώ την ίδια εποχή δημιουργήθηκε μια δεύτερη ομάδα «Ο ΣΕΦΑ Άρης-Ατρόμητος» που στη συνέχεια μετονομάστηκε το 1965 σε «ΣΕΦΑ Αρκαδικός».
Στις αρχές της δεκαετίας του ‘90 η ομάδα έπαιξε στο περιφερειακό πρωτάθλημα, κατακτώντας μάλιστα την 4η θέση στην καλύτερη της αγωνιστική περίοδο.
Η απογείωση της ομάδας άρχισε στις αρχές του 21ου αιώνα. Ο Δημήτρης Μπάκος και ο Γιάννης Καϋμενάκης πήραν την ομάδα από τα τοπικά πρωταθλήματα της Αρκαδίας και την έφτασαν εκεί που δεν μπορούσε κανείς να φανταστεί…
Τη σεζόν 2007-2008 η ομάδα θα αγωνιστεί για πρώτη φορά στη Super League και πλέον μετρά 11 σερί συμμετοχές στη μεγάλη κατηγορία. Σε αυτό το διάστημα η ομάδα έπαιξε και στον Τελικό Κυπέλλου Ελλάδας το 2013!
Μαζί με την πορεία πρωταθλητισμού στην Ελλάδα, ο ΑΣΤΕΡΑΣ πρωταγωνιστεί και στην Ευρώπη. Για τέσσερις συνεχόμενες περιόδους συμμετέχει στο Europa League με αποκορύφωμα αυτής της πορείας, τη συμμετοχή στους ομίλους της διοργάνωσης για δύο σερί σεζόν. Το 2014-2015 και το 2015-2016!
Η περίοδος 2017-2018 βρίσκει τον ΑΣΤΕΡΑ να πρωταγωνιστεί στο ελληνικό πρωτάθλημα, να έχει κερδίσει με ωραίο και θεαματικό ποδόσφαιρο όλους τους μεγάλους του αντιπάλους και να διεκδικεί ξανά ένα ευρωπαϊκό εισιτήριο.