Ο Α.Μ.Σ. Αστέρας Κουδουνίων ιδρύθηκε το 1956 και έχει κατακτήσει 1 φορά το πρωτάθλημα της Α΄ ΕΠΣ Δράμας.
Από το 1984 έως το 1988 τα Κουδούνια έκαναν μέτριες πορείες στο Β’ τοπικό και το 1988-89 αποχώρησαν από το πρωτάθλημα. Δύο σεζόν αργότερα έλαβαν ξανά μέρος, αυτήν τη φορά στη Γ’ κατηγορία του νομού μας, όπου τερμάτισαν στη μέση της βαθμολογίας. Την επόμενη χρονιά προβιβάστηκαν ως 2οι στη Β’. Από εκεί και πέρα άρχισε μια σταδιακή άνοδος για τον Αστέρα, καθώς κάθε σεζόν «ανέβαινε» όλο και περισσότερο στον βαθμολογικό πίνακα. Εν τέλει, τη σεζόν 1995-96 πήρε την 1η θέση και «ανέβηκε» στη μεγάλη κατηγορία. Μπορεί την πρώτη σεζόν να τερμάτισε λίγο πιο κάτω από τη μέση της βαθμολογίας, αλλά αυτό που θα συνέβαινε τα επόμενα δύο χρόνια σίγουρα δεν θα το περίμενε κανείς. Το 1997-98 η ομάδα με μια εκπληκτική πορεία τελείωσε το πρωτάθλημα στη 2η θέση έχοντας την καλύτερη άμυνα και τις λιγότερες ήττες (μαζί με τον Ακρίτα Ν. Κρώμνης).
Το αποκορύφωμα όλων αυτών των ετών ήρθε το 1999. Τα Κουδούνια κατέκτησαν το πρωτάθλημα για πρώτη φορά στην ιστορία τους έχοντας για μια ακόμη φορά την καλύτερη άμυνα αλλά και τις περισσότερες νίκες. Δυστυχώς, όμως, ο Αστέρας δεν τα κατάφερε στο Ειδικό Ερασιτεχνικό Πρωτάθλημα (μπαράζ ανόδου για τη Δ’ Εθνική), καθώς η ισοπαλία την τελευταία αγωνιστική του στέρησε την πολυπόθητη άνοδο.
Τις επόμενες σεζόν δεν έκανε το κάτι παραπάνω και το 2003 υποβιβάστηκε στη Β’ κατηγορία της Δράμας. Αν και για δύο χρόνια δεν τα πήγε καλά, το 2006 «πήρε» την 3η θέση και την επόμενη χρονιά κέρδισε τη Δόξα Βώλακα σε αγώνα κατάταξης και κάπως έτσι «ανέβηκε» στη νέα Α2. Για τρία χρόνια παρέμεινε στην πρώτη εξάδα, αλλά το 2010-11 δεν αγωνίστηκε και την επόμενη σεζόν έπαιξε στο Γ’ τοπικό. Η άνοδος ήρθε κατευθείαν και τα Κουδούνια προβιβάστηκαν και πάλι στη Β’. Εκεί παρέμειναν για πέντε χρόνια χωρίς να κάνουν κάτι το ιδιαίτερο και αποχώρησαν για τρίτη φορά.
Πέρσι επέστρεψαν ξανά, αλλά δεν τα πήγαν και τόσο καλά. Φέτος με τον κ. Σαρακασίδη στο τιμόνι ο Αστέρας φαίνεται έτοιμος να παλέψει για μία θέση στην Α’ κατηγορία του νομού μας, καθώς βρίσκεται 2ος στον Β’ όμιλο της Β’ κατηγορίας, με μόλις τρεις βαθμούς διαφορά από τον 1ο Ξηροπόταμο, άλλα και έναν αγώνα λιγότερο (εκκρεμεί το ματς με τη Δόξα Μικρόπολης, στο οποίο προηγούνταν τα Κουδούνια με 0-3 και διακόπηκε στο 70’ εξαιτίας της ομίχλης).