Αγκαλιά για τους Μικρασιάτες πρόσφυγες αποτέλεσαν οι περιοχές γύρω από την πόλη της Θεσσαλονίκης και ο σημερινός Εύοσμος, δεν αποτέλεσε εξαίρεση.Χαρμάνκιοϊ ήταν το αρχικό όνομα της περιοχής που σημαίνει χωριό με αλώνια, δείγμα του αγροτικού χαρακτήρα της περιοχής, μετά την έλευση των προσφύγων των Βαλκανικών πολέμων έγινε Παλαιό και Νέο Χαρμανκιοϊ και μετέπειτα ονομάστηκε Ελευθέριο. Η περιοχή υποδέχεται και το νέο προσφυγικό κύμα μετά το 1922, με αρκετούς πρόσφυγες να έχουν προέλευση από το προάστιο της Σμύρνης Κουκλουτζάς, που σημαίνει «εύοσμον άνθος» και τελικά το το 1953, έγινε ανεξάρτητη κοινότητα με την ονομασία Νέος Κουκλουτζάς ενώ το 1955 μετονομάστηκε σε Εύοσμον σε μετάφραση της προηγουμένης τουρκικής ονομασίας.
Ο Αγροτικός Αστέρας ιδρύθηκε στον Εύοσμο Θεσσαλονίκης το 1932. Η πρώτη και σημαντικότερη επιτυχία του συλλόγου ήρθε το 1978, όταν και ανέβηκε στη Β’ Εθνική.
Η μεγάλη ομάδα του Αγροτικού Αστέρα υπήρξε τη δεκαετία του ’80, τερματίζοντας στις πρώτες θέσεις στη Β’ Εθνική, χωρίς να καταφέρει όμως να κάνει την υπέρβαση και να φθάσει στην Πρώτη Κατηγορία. Τη δεκαετία του ’90 αγωνίστηκε για 7 χρόνια στη Γ’ Εθνική, ενώ στη συνέχεια είχε και ένα σύντομο πέρασμα από τη Δ’.
Το 2006 επέστρεψε και πάλι στη Β’, παραμένοντας 6 συνεχόμενα χρόνια. Η μέγιστη διάκριση του Αγροτικού Αστέρα πραγματοποιήθηκε στον θεσμό του Κυπέλλου Ελλάδας την περίοδο 2005-06 φθάνοντας μέχρι τα ημιτελικά.
Συνολικά, η ομάδα του Ευόσμου μετράει στη Β’ Εθνική 17 συμμετοχές, 17 στη Γ’ και 12 στη Δ’.
Φέτος, διανύει μια από τις πιο δύσκολες στιγμές στην ιστορία της, καθώς μετά από τέσσερις δεκαετίες αγωνίζεται και πάλι στο τοπικό της Θεσσαλονίκης.
