Παρελθόν από τον Αστέρα Μελισσοχωρίου αποτελεί ο Ηλίας Αράπης.
Ο άλλοτε τεχνικός της ομάδας, προχώρησε σε κοινή συναινέση «διαζύγιο» με το σύλλογο και πλέον τη θέση του στην τεχνική ηγεσία διαδέχθηκε ο Σπύρος Μούτσιος.
Ο εν λόγω τεχνικός είναι έμπειρος και καταξιωμένος, έχοντας διατελέσει μάλιστα προπονητής στον Ηρακλή Χάλκης.