Ο Αθλητικός Ποδοσφαιρικός Σύλλογος Ατρόμητος Παλαιού Αγιονερίου, ιδρύθηκε το 1959 από ανθρώπους της Τοπικής Κοινότητας Παλαιού Αγιονερίου και έκτοτε έχει αδιάληπτη λειτουργία με συμμετοχές στα τοπικά Πρωταθλήματα & Κύπελλα της ΕΠΣ Κιλκίς.
Μια από τις ιστορικότερες ομάδες της ΕΠΣ Κιλκίς με 34 συμμετοχές στην ανώτερη κατηγορία, ένας αριθμός που κατατάσσει το Σωματείο στην 5η θέση της σχετικής λίστας, πίσω μόνο από το Πάικο Γουμένισσας (54), Απόλλων Ευρώπου (45), Εθνικός Αξιούπολης (44) και Ποντιακό Νέας Σάντας (38).
Πιο κάτω στη σχετική λίστα με λιγότερες παρουσίες στην μεγάλη κατηγορία, αλλά σίγουρα με “βαρύτερη” ιστορία, η ΑΕ Πολυκάστρου & ο ΑΟ Κιλκισιακός, οι οποίες έχουν πολλές παρουσίες και στις επαγγελματικές & ημιεπαγγελματικές κατηγορίες.