Αποτέλεσε έναν από τους καλύτερους Κερκυραίους ποδοσφαιριστές της δεκαετίας του ΄90, με αξιόλογη παρουσία στο πρωτάθλημα της Δ΄Εθνικής, ο λόγος για τον Ανδρέα Θεοφύλακτο.
Όντας ποδοσφαιριστής του Αλκίνοου μαζί με το συμπαίκτη του, Μιχάλη Παππά, 1991.
Ο Ανδρέας Θεοφύλακτος είναι γεννημένος το 1973 και αγωνιζόταν ως μεσοεπιθετικός. Ξεκίνησε τη σταδιοδρομία του το 1985 από τον Αλκίνοο -μια ομάδα που τροφοδότησε το κερκυραϊκό ποδόσφαιρο με ουκ ολίγα ταλέντα- . Στον Αλκίνοο αγωνίστηκε έως το 1994, έχοντας κατακτήσει στο μεσοδιάστημα το πρωτάθλημα στη Γ΄Κατηγορία τη σεζόν 1990-91 και την άνοδο από τη Β΄στην Α΄ τη σεζόν 1992-93, ενώ ήταν παρών και στην πρώτη συμμετοχή του Αλκίνοου στην πρώτη τη τάξη κατηγορία του κερκυραϊκού ποδοσφαίρου τη σεζόν 1993-94.
Με τον ΟΦΑΜ τη σεζόν 1995-96,
Το 1994 πήρε μεταγραφή για τον Καποδίστρια Δουκάδων (Α΄ΕΠΣΚ), ενώ την αμέσως επόμενη σεζόν εντάχθηκε στον ΟΦΑΜ, ο οποίος μόλις είχε προβιβαστεί στη Δ΄Εθνική. Με τη φανέλα του ΟΦΑΜ αγωνίστηκε έως το 1998. Με τη φανέλα του Όμιλου πραγματοποίησε εξαιρετικές εμφανίσεις και σημείωσε αρκετά τέρματα στο πρωτάθλημα της Δ΄Εθνικής. Μάλιστα, αξιοσημείωτο στοιχείο αποτελεί ότι σε έναν αγώνα με τον Αχέροντα Καναλακίου το 1996 ο ΟΦΑΜ επικράτησε με 2-0 και ο Θεοφύλακτος σημείωσε και τα δύο τέρματα με ισάριθμες εκτελέσεις φάουλ! Κάτι όχι και ιδιαίτερα σύνηθες. Με τον ΟΦΑΜ αναδείχθηκε δύο φορές κυπελλούχος Κέρκυρας (1996-97 και 1997-98).
Ως ποδοσφαιριστής του ΑΟ Κέρκυρα.
Με το πέρας της αγωνιστικής περιόδου 1997-98 ο ΟΦΑΜ υποβιβάζεται από τη Δ΄Εθνική, οι εμφανίσεις του Θεοφύλακτου, όμως δεν πέρασαν απαρατήρητες. Το καλοκαίρι του 1998 παίρνει μεταγραφή στον ΑΟ Κέρκυρα. Με το "καραβάκι" αγωνίστηκε έως το 2001 -και πάλι- στο πρωτάθλημα της Δ΄Εθνικής. Με τον ΑΟ Κέρκυρα αναδείχθηκε πρωταθλητής Δ΄Εθνικής τη σεζόν 2000-01 και τρείς φορές κυπελλούχος Κέρκυρας (1998-99, 1999-00 και 2000-01).
Με το συμπαίκτη του στον ΟΦΑΜ, Τζάνη Ανδριώτη, 1998.
Το 2001 επέστρεψε στον Καποδίστρια Δουκάδων, στον οποίον αγωνίστηκε για μια σεζόν και κατόπιν επέστρεψε στον ΟΦΑΜ και αγωνίστηκε για ακόμη μια φορά στο πρωτάθλημα της Δ΄Εθνικής, τη σεζόν 2002-03. Τη άμεσως επόμενη σεζόν 2003-04 επέστρεψε στον Αλκίνοο, την ομάδα που ξεκίνησε την ενασχόλησή του με το ποδόσφαιρο, κατέκτησε το πρωτάθλημα στη Γ΄κατηγορία και κάπου εκεί έπεσαν οι τίτλοι τέλους στην ποδοσφαιρική του σταδιοδρομία σε ηλικία 31 ετών.
Όντας ποδοσφαιριστής της Μικτής Κέρκυρας.
Αναμφίβολα αποτέλεσε έναν από τους καλύτερους Κερκυραίους ποδοσφαιριστές της γενιάς του, ποδοσφαιριστής με σπουδαία τεχνική κατάρτηση, εξαιρετικές εκτελέσεις στημένων φάσεων και καλές μεταβιβάσεις, άφησε το "στίγμα' του σε όσες ομάδες αγωνίστηκε, ενώ πρόκειται και για έναν εξαιρετικό χαρακτήρα.
Όντας ποδοσφαιριστής του ΟΦΑΜ.
Από τον τελικό κυπέλλου μεταξύ ΟΦΑΜ και Ολύμπου το 1998.