50 χρόνια ιστορίας
Στα 50 χρόνια ιστορίας του, ο “ΗΡΑΚΛΗΣ” έχει να επιδείξει σημαντικές διακρίσεις κατακτώντας τοπικά πρωταθλήματα της ΕΠΣ Κιλκίς έχοντας ως αποκορύφωμα την συμμετοχή του στην Ερασιτεχνική Κατηγορία Ελλάδος την ποδοσφαιρική περίοδο 1982-83 (αντίστοιχη της σημερινής Γ’ Εθνικής/Football League 2). Μεγάλη επιτυχία αποτελεί επίσης και η παρουσία του στον τελικό κυπέλλου της ΕΠΣ Κιλκίς όπου ηττήθηκε από τον Κιλκισιακό με 2-1 στις 17 Μαρτίου 1976 (χρονιά κατά την οποία ο Κιλκισιακός προήχθη στην B’ Εθνική και έφτασε ψηλά στο Κύπελλο Ερασιτεχνών).
Μελανό σημείο της ιστορίας του συλλόγου αποτελεί η απουσία του από τα τοπικά πρωταθλήματα από το 1997 έως και το 2004. Ωστόσο την ποδοσφαιρική σεζόν 2004-05 η ομάδα επανεμφανίστηκε δυναμικά. Μόλις 2 χρόνια αργότερα, τη σεζόν 2006-07 ο “ΗΡΑΚΛΗΣ” θα κερδίσει την άνοδό του στην Β’ κατηγορία σαν πρωταθλητής με μόλις 1 ήττα. Δύο χρόνια αργότερα, τη σεζόν 2009-10 αγωνίζεται στην Α’ Ερασιτεχνική κατηγορία και από την σεζόν 2013-14 εως σήμερα στην ανώτερη κατηγορία της ΕΠΣ Κιλκίς (Α1), με εξαίρεση τις περιόδους 2017-18 & 2018-19 που αγωνίστηκε στην Α.