Ο Ανέστης Μύθου έπαιξε κόντρα στην Βόλφσμπεργκ για πρώτη φορά με την μεγάλη ομάδα του ΠΑΟΚ
Το ντεμπούτο του με την πρώτη ομάδα του ΠΑΟΚ έκανε απόψε ο Ανέστης Μύθου, καθώς ο 18χρονος επιθετικός πέρασε ως αλλαγή στο ματς με τη Βόλφσμπεργκερ αντί του Τσάλοφ.
Ετσι ο νεαρός στράικερ έπαιξε για πρώτη φορά με τους «μεγάλους» του Δικεφάλου, τη στιγμή που λογίζεται ως ένα μεγάλο project των ακαδημιών τους.
Γεννήθηκε τον 22 Μαϊου του 2007 στη Θεσσαλονίκη και είναι γιος του Σερραίου πρώην πλέι μέικερ των Ικάρων και νυν προπονητή Δημήτρη Μύθου.
Ξεκίνησε από τους Πρωταθλητές Πεύκων και μετέπειτα εντάχθηκε στην Κ15 του ΠΑΟΚ. Ο μεγαλύτερος αδερφός του παίζει μπάσκετ, ενώ τον περασμένο Αύγουστο ανανέωσε το συμβόλαιό του μέχρι το 2028.
Την περασμένη σεζόν έπαιξε σε 5 ματς του ΠΑΟΚ Β' στη Super League 2, ενώ ο ύψους 1.88 στράικερ που φορά τη φανέλα με το Νο56 σημείωσε 15 γκολ σε 21 εμφανίσεις του με την Κ19.