Γιατρός και πολιτευτής, δήμαρχος Λευκωσίας, μεγαλύτερος αδελφός του νομικού και πολιτευτή Θεοφάνη Θεοδότου και ανεψιός του αρχιεπισκόπου Κύπρου Σωφρονίου. Γεννήθηκε το 1859 στο χωριό Φοινί της επαρχίας Λεμεσού και πέθανε το 1928. Σπούδασε ιατρική στο Πανεπιστήμιο των Αθηνών και ολοκλήρωσε τις σπουδές του στο Παρίσι. Αμέσως μετά την ολοκλήρωση των σπουδών του, το 1889, επέστρεψε στην Κύπρο όπου κι άρχισε να ασκεί την ιατρική στη Λευκωσία. Αναμείχθηκε στα κοινά και διετέλεσε μέλος της Εκπαιδευτικής Επιτροπής Λευκωσίας (1893 - 1906, 1911 - 1917 και 1924 - 1926) καθώς και μέλος της Επαρχιακής Εκπαιδευτικής Επιτροπής. Υπηρέτησε επίσης ως μέλος του Ελληνικού Εκπαιδευτικού Συμβουλίου και μέλος του Εθνικού Συμβουλίου. Μέλος του Νομοθετικού Συμβουλίου υπήρξε για 5 χρόνια, από το 1906 μέχρι το 1911.
Ο Αντώνιος Θεοδότου υπηρέτησε επίσης ως μέλος του δημοτικού συμβουλίου Λευκωσίας μεταξύ 1908 και 1911, αντιδήμαρχος Λευκωσίας μεταξύ 1920 και 1924, και δήμαρχος Λευκωσίας για σύντομη περίοδο, από τις 8 Ιανουαρίου 1924 μέχρι τις 31 Μαρτίου 1926.
Σύζυγος του Αντωνίου Θεοδότου ήταν η Ευγενία Θεοδότου, το γένος Χατζηιωάννου. Το ζεύγος Ευγενίας και Αντωνίου Θεοδότου έκανε διάφορες όσο και σημαντικές δωρεές τόσο στην ελληνική κοινότητα της Λευκωσίας, όσο και στα ελληνικά εκπαιδευτήρια της Λευκωσίας, και τιμήθηκε ως ζεύγος ευεργετών.