Το πρώτο ποδοσφαιρικό σωματείο του Δερβενίου, προπολεμικά, είχε ονομασία «Αναγέννηση».
Ο Αστέρας ιδρύθηκε σαν επίσημο Σωματείο στις 15 Μαΐου 1971. Το καταστατικό του Σωματείου εγκρίθηκε μετά από έναν χρόνο, τον Ιούλιο του 1972, με την 563/1972 απόφαση του Πρωτοδικείου Κορίνθου.
Ο ΑΣΤΕΡΑΣ αγωνίζεται στην Γ’ κατηγορία την περίοδο 1972 – 1973 και μετά από αγώνες κατάταξης (με το Α.Ο. Ελληνοχωρίου και τη Θύελλα Κρηνών) ανεβαίνει στην Β’ κατηγορία. Στη Β’ κατηγορία αγωνίζεται τρεις περιόδους και το 1976, μετά από ανακατατάξεις που έγιναν στις ομάδες της ΕΠΣ Κορινθίας, ανέρχεται στην Α’ κατηγορία. Στην Α’ κατηγορία αγωνίζεται δώδεκα περιόδους. Το 1978 αποκτά ιδιόκτητο γήπεδο, όπου και αγωνίζεται πλέον (από το 1975 αγωνιζόταν στο γήπεδο Ξυλοκάστρου). Στα δώδεκα χρόνια της παραμονής του στην Α’ κατηγορία πρωταγωνιστεί και καταλαμβάνει δύο φορές τη δεύτερη θέση της βαθμολογίας. Το 1983 ανακηρύσσεται Κυπελλούχος Κορινθίας και προχωρά μέχρι τα προημιτελικά του Κυπέλλου Ερασιτεχνικών ομάδων Ελλάδας.
Την περίοδο 1987 – 1988 υποβιβάζεται για πρώτη φορά στην ιστορία του στη Β’ κατηγορία, όπου και παραμένει δύο χρονιές. Ανεβαίνει το 1990 και πάλι στην Α’ κατηγορία μετά από αγώνα κατάταξης. Στην Α’ κατηγορία πρωταγωνιστεί και μάλιστα την περίοδο 1991 – 1992 τερματίζει δεύτερος. Την επόμενη όμως χρονιά υποβιβάζεται και πάλι στην Β’ κατηγορία, απ’ όπου το 1993 σαν πρωταθλητής για πρώτη φορά στην ιστορία του (όλες τις προηγούμενες φορές κέρδιζε την άνοδό του είτε μετά από αγώνες κατάταξης είτε από ανακατατάξεις των ομάδων) ανεβαίνει στην Α’ κατηγορία.
Την περίοδο 1994 – 1995 υποβιβάζεται και πάλι στην Β’ κατηγορία και την περίοδο 1995 – 1996 αγωνίζεται για τελευταία φορά σαν Αστέρας Δερβενίου. Το 1996 ενώνεται με τον Ατρόμητο Πιτσών και δημιουργείται μια νέα ομάδα η Ένωση ΑΣΤΕΡΑ – ΑΤΡΟΜΗΤΟΥ, που αγωνίζεται στην Α’ κατηγορία με πολύ καλή παρουσία (τερματίζει στην 6η και 4η θέση). Όμως το 1998 διαλύεται λόγω οικονομικών λόγων και η Ένωση ΑΣΤΕΡΑ – ΑΤΡΟΜΗΤΟΥ.
Ο Νέος Αστέρας Δερβενίου δημιουργήθηκε το καλοκαίρι του 2005 κυρίως από παλιούς παίκτες και παράγοντες, με αφορμή την ύπαρξη πολλών νεαρών παικτών. Στις αρχές του καλοκαιριού 2005 υποβλήθηκε ένα νέο καταστατικό ποδοσφαιρικού συλλόγου προς έγκριση στο Πρωτοδικείο Κορίνθου και το φθινόπωρο του 2005 αναγνωρίστηκε ο “Ν.Γ.Π.Σ. Νέος Αστήρ Δερβενίου” με την 266/05 απόφαση του Πρωτοδικείου Κορίνθου.
Ο Νέος Αστέρας αγωνίστηκε τη περίοδο 2006-2007 στην Γ’ κατηγορία και κέρδισε την άνοδο στη Β'. Τις επόμενες δύο χρονιές ο Αστέρας συμμετείχε στο πρωτάθλημα της Β' Κατηγορίας, από όπου κέρδισε την άνοδο ως πρωταθλητής τη περίοδο 2008-2009. Στην Α' κατηγορία ο Αστέρας τερμάτισε στην 4η θέση τη χρονιά 2009-2010 και στη 5η θέση τις χρονιές 2010-2011, 2011-2012, 2012-2013, 2013-2014 και στην 6η τη περίοδο 2014-2015.
