Αποτέλεσε έναν από τους καλύτερους αμυντικούς του κερκυραϊκού ποδοσφαίρου, διέθετε στοιχεία τα οποία ήταν αρκετά "μπροστά" για την εποχή που αγωνιζόταν και πραγματοποίησε μεγάλη καριέρα με τη φανέλα του ιστορικού Ολύμπου, ο λόγος για τον Κώστα Θεοτόκη.

Στο δυναμικό του Ολύμπου το 1990.

Ο Κώστας Θεοτόκης είναι γεννημένος το 1965 και αγωνιζόταν ως αμυντικός. Ξεκίνησε την ενασχόλησή του με το ποδόσφαιρο το 1980 αγωνιζόμενος για τον Ολυμπιακό Μαντουκιού. Με τη φανέλα του Ολυμπιακού κατέκτησε το πρωτάθλημα Κέρκυρας τη σεζόν 1980-81 και αγωνίστηκε στο απαιτητικό πρωτάθλημα του Εθνικού Εραιστεχνικού τη σεζόν 1981-82. Το 1983 πήρε μεταγραφή για τον Όλυμπο. Με τη φανέλα του "Βασιλιά της Δ΄Εθνικής" , όπως χαρακτηρίστηκε ο Όλυμπος την περίοδο εκείνη, αγωνίστηκε έως το 1994, πάντα,  στο πρωτάθλημα της Δ΄Εθνικής και αναδείχθηκε τέσσερις φορές κυπελλούχος Κέρκυρας (1984-85, 1988-89, 1989-90 και 1992-93).

Σύνθεση ΟΦΑΜ 1995-96.

Ακολούθως αγωνίστηκε για μια σεζόν (1994-95) στον ΠΑΣ Χλωμοτιανών. Από το 1995 έως το 1997 ήταν ποδοσφαιριστής του ΟΦΑΜ, στη Δ΄Εθνική κατηγορία. Με τον Όμιλο αναδείχθηκε και κυπελλούχος Κέρκυρας τη σεζόν 1996-97. Κατόπιν, αγωνίστηκε από μια σεζόν σε Ολυμπιάδα Καρουσάδων (1997-98) και ΑΠΣ Μπενίτσες (1998-99).

Στο δυναμικό του Ολύμπου τη σεζόν 2000-01.

Το 1999 επέστρεψε στον Όλυμπο και παρέμεινε έως το 2002, μάλιστα διατέλεσε και αρχηγός του "Ιστορικού" στο διάστημα αυτό. Τελευταίος σταθμός της ποδοσφαιρικής του καριέρας υπήρξε ο Εθνικός Περουλάδων, στον οποίον αγωνίστηκε τη σεζόν 2002-03.

Όντας προπονητής του ΑΟ Ερείκουσα τη σεζόν 2006-07.

Από το 2003 έως τα μισά της σεζόν 2009-10 ήταν προπονητής - παίκτης στον ΑΟ Ερείκουσα. Με την ομάδα της Ερείκουσας κατέκτησε το πρωτάθλημα στη Γ΄ΕΠΣΚ τη σεζόν 2004-05.

Όντας προπονητής του Ηρακλή Αγίων Δέκα

Από το 2010 έως το 2012 ήταν προπονητής του Ηρακλή Αγίων Δέκα. Μάλιστα, η ομάδα των Αγίων Δέκα με τον Θεοτόκη στο "τιμόνι" της κατάφερε να πετύχει την άνοδο στην πρώτη τη τάξη κατηγορία του κερκυραϊκού ποδοσφαίρου, για πρώτη φορά στην ιστορία της. Στη συνέχεια πέρασε για μια σεζον από τον πάγκο του Μέγα Αλέξανδρου τη σεζόν 2013-14, αυτή ήταν και η τελευταία φορά που ασχολήθηκε με την προπονητική.

Όπως προαναφέραμε ήταν ένας αμυντικός με αρκετές αρετές στον τρόπο παιχνιδιού του, αγωνίστηκε για συνολικά 13 σεζον στη Δ΄Εθνική κατηγορία, ενώ δεν θα πρέπει να παραλείψουμε πως μόνο θετικές εντυπώσεις άφησε στο χώρο του κερκυραϊκού ποδοσφαίρου όχι μόνο ως ποδοσφαιριστής και προπονητής αλλά και ως χαρακτήρας.