Αγωνιστής της ΕΟΚΑ, ο Αντρέας Θεοφάνους, ήταν η σκιά και η ασπίδα του Γλαύκου Κληρίδη, για τριάντα σχεδόν χρόνια.
Το 1972, με τον βαθμό του αναπληρωτή λοχία της Αστυνομίας ανέλαβε ως ο επικεφαλής της φρουράς του τότε προέδρου της Βουλής Γλαύκου Κληρίδη, τον ακολούθησε πιστά ως φίλος πρώτα, και ως συνεργάτης, σε όλη του την πολιτική διαδρομή μέχρι και την ανάδειξη του στην Προεδρία της Κυπριακής Δημοκρατίας, το 1993. Οπόταν και ανέλαβε ως Επικεφαλής της Προεδρικής Φρουράς.