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