Ο Χρίστος Α. Θεοδούλου γεννήθηκε στη Λάρνακα (Σκάλα) της Κύπρου την 31η Δεκεμβρίου 1939. Είναι γιος του ιατρού Αχιλλέα Θεοδούλου, του γνωστού ως "ιατρού της Σκάλας".

Σπούδασε στο Παγκύπριο Γυμνάσιο και μετά Νομικά στο Lincoln\'s Inn του Λονδίνου και Πολιτικές Επιστήμες και Διεθνείς Σχέσεις στο Institute Universitaire de Hautes Etudes Internationales (Η.Ε.Ι) της Γενεύης, όπως λεγόταν τότε. Πήρε το διδακτορικό του στο άνω Ινστιτούτο το 1971 και υπέβαλε ως διατριβή το παρόν βιβλίο στα Αγγλικά.

Διετέλεσε ερευνητής στο Κέντρο Επιστημονικών Ερευνών Κύπρου, Μέλος της Γενικής Γραμματείας του ΟΗΕ στη Νέα Υόρκη στο Τμήμα Ανθρωπίνων Δικαιωμάτων, Ειδικός Σύμβουλος της Ελληνικής Κυβέρνησης για το Κυπριακό, υπεύθυνος για τη διαφώτιση και Επιμελητής στην Πάντειο, όπως λεγόταν τότε.

Το δικηγορικό του γραφείο, που είναι ένα από τα σημαντικότερα στην Κύπρο, εξειδικεύεται, μεταξύ άλλων, στο διεθνές δίκαιο, στις διεθνείς διαιτησίες στην πνευματική ιδιοκτησία και στο εμπορικό δίκαιο και στο δίκαιο των εταιρειών. Υπήρξε επίσης μέλος του Νομικού Συμβουλίου Κύπρου.

Έχει πάμπολλες δραστηριότητες σε πολλούς τομείς εντός και εκτός Κύπρου. Μέλος των Διοικητικών Συμβουλίων του Ευρωπαϊκού Ινστιτούτου Διπλωμάτων Ευρεσιτεχνίας (ΕΡυ) και του Κυπριακού Κέντρου Ευρωπαϊκών και Διεθνών Υποθέσεων, Μέλος του Royal Institute of International Affairs (Chatham House) του Λονδίνου, διαιτητής του Παγκόσμιου Οργανισμού Πνευματικής Ιδιοκτησίας (WIPO κ.ά. Είναι Επίτιμος Πρόξενος της Τυνησίας στην Κύπρο.