Την δική του ιστορία έχει γράψει και συνεχίζει να γράφει ο Αντώνης Κεφαλούκος με τον Ηρόδοτο, του οποίου τη φανέλα έχει φορέσει, ενώ ακόμα και σήμερα, ο ίδιος βρίσκεται συνέχεια δίπλα στην αγαπημένη του ομάδα, με χαρακτηριστικότερο παράδειγμα, την μετάβασή του στην Αθήνα, για να βρεθεί στο πλευρό των κυανολεύκων.
Ο Αντώνης Κεφαλούκος, συνοδευόμενος απο τον γιο του, αναχώρησε το βράδυ του Σαββάτου από το Ηράκλειο με το πλοίο της γραμμής, για να βρεθεί για λίγες ώρες στη Ραφήνα, στο παιχνίδι του Ηροδότου με την Θύελλα, όπου την παρακολούθησε απο κοντά.
Αναμφίβολα, ο ίδιος έχει μεγάλη αγάπη στην ομάδα της Νέας Αλικαρνασσού και αυτό το δείχνει εμπράκτως σχεδόν σε κάθε της παιχνίδι τόσο εντός έδρας, όσο και εκτός…