Ο διεθνής φουνταριστός αγωνίστηκε για πρώτη φορά στους "ερυθρόλευκους" το 1997 και συνδύασε την παρουσία του με την κορυφαία στιγμή στην ιστορία της ομάδας όταν το 2002 κατέκτησε την Ευρωλίγκα για πρώτη και τελευταία φορά (μέχρι σήμερα) στην ιστορία της ελληνικής υδατοσφαίρισης.
Αυτή θα είναι η πρώτη φορά που το δίδυμο φουνταριστών Αφρουδάκη-Βλοντάκη θα αγωνιστεί μαζί και σε συλλογικό επίπεδο, μετά την άκρως επιτυχημένη πορεία που είχε στην Εθνική ομάδα. Όπως όλα δείχνουν αυτή η μεταγραφή θα σηματοδοτήσει και το τέλος της παρουσίας του Σλόμπονταν Νίκιτς στον Ολυμπιακό.

Με τον Ολυμπιακό ο Βλοντάκης κατέκτησε επίσης 4 Πρωταθλήματα (1999, 2000, 2001, 2002) και 3 Κύπελλα (1998, 2001, 2002).

Στη συνέχεια πήρε μεταγραφή στον Εθνικό με τον οποίο κατέκτησε ένα Πρωτάθλημα (2006) κι ένα Κύπελλο Ελλάδας (2005).

Την περασμένη περίοδο έπαιξε στον Πανιώνιο, φτάνοντας σε τρεις τελικούς (LEN Trophy, Πρωτάθλημα και Κύπελλο), χωρίς όμως να κερδίσει κάποιον τίτλο.

Στην Εθνική ομάδα έχει περισσότερες από 200 συμμετοχές. Έχει συμμετάσχει σε τρεις Ολυμπιακούς αγώνες (2000 - 10η θέση, 2004 - 4η θέση και 2008 - 7η θέση).

Με το "γαλανόλευκο" σκουφάκι έλαβε μέρος επίσης σε δύο Παγκόσμια Πρωταθλήματα, το 2003 (4η θέση) και το 2005 όταν κατέκτησε το χάλκινο μετάλλιο.

Mετά τη συμφωνία του με τον Ολυμπιακό ο Αντώνης Βλοντάκης δήλωσε στην επίσημη ιστοσελίδα της ομάδας του Πειραιά: " Εχω τη χαρά και την τιμή να επιστρέψω, μετά από 7 χρόνια, στην οικογένεια του Ολυμπιακού. Θεωρώ ότι στην παρούσα φάση ήταν ότι καλύτερο μπορούσε να συμβεί στην καριέρα μου".

"Ερχομαι με τη φαρέτρα μου γεμάτη φιλοδοξίες και όνειρα ώστε να βοηθήσω την ομάδα μου να φτάσει ξανά στο ψηλότερο σκαλί της Ευρώπης".

"Θέλω να ευχαριστήσω όλους τους ανθρώπους του Ολυμπιακού που πιστεύουν σε εμένα και το απέδειξαν εμπράκτως, όπως επίσης ευχαριστώ την προηγούμενη ομάδα μου τον Πανιώνιο Γ.Σ. και ειδικά τον πρόεδρο, κύριο Βεντούρη για την άψογη συνεργασία που είχαμε την περασμένη χρονιά και του εύχομαι καλή επιτυχία στη νέα αγωνιστική περίοδο



".