Tν Ανέστη Καρακώστα απέκτησε ο Ηρακλής κυριολεκτικά την τελευταία στιγμή κι ενώ κάποιοι περίμεναν ότι δεν θα υπάρξει 4η μεταγραφική κίνηση.
Ο Καρακώστας ξεκίνησε την ποδοσφαιρική του καριέρα στην Γερμανία και ήρθε πέρσι στην Ελλάδα για λογαριασμό του Διγενή Λακκώματος. Εκεί αρχικά τον εντόπισαν άνθρωποι του Άρη, με τον οποίο έκανε προπονήσεις, αλλά και προετοιμασία, αλλά οι δυσκολίες και αναποφασιστικότητα που επικρατούσε την εποχή εκείνη στους «κίτρινους» σχετικά με την κατηγορία που θα αγωνιστούν, τον οδήγησαν στη Νίκη Βόλου, όπου δοκιμάστηκε, έπεισε και αγωνίστηκε μέχρι την στιγμή που οι Θεσσαλοί ήταν στην Σούπερλίγκα.
Πλέον μετά την διάλυση, έμεινε ελεύθερος προπονήθηκε για κάποιες ημέρες στη Μίκρα και σήμερα υπόγραψε συμβόλαιο συνεργασίας με τον Ηρακλή.