Ο Γεώργιος Χριστοδούλου γεννήθηκε στην Τάντα της Αιγύπτου το 1915 από Κύπριο πατέρα και Λήμνια μητέρα. Φοίτησε στο ελληνικό και γαλλικό δημοτικό της πόλης και στο αραβικό γυμνάσιο. Κατατάχτηκε εθελοντής στην Πρώτη Ελληνική Ταξιαρχία και πολέμησε στο Ελ Αλαμέιν. Μετά τις ταραχές στις ελληνικές ένοπλες δυνάμεις τον Απρίλιο του 1944, συλλαμβάνεται και κρατείται στα στρατόπεδα συγκέντρωσης στην Μπράντια και το Τμίμι της Λιβύης. Αργότερα, και μέχρι το 1945, υπηρέτησε στα τάγματα φρουρών στη Δαμασκό. Με το τέλος του πολέμου εγκαταστάθηκε στο Κάιρο και ανέπτυξε μεγάλη δραστηριότητα ως εργολάβος δημοσίων έργων, καθώς και στην ελληνική παροικία. Χάνει την περιουσία του λόγω των μέτρων του καθεστώτος Νασέρ και του απαγορεύεται η έξοδος από τη χώρα, καθώς είχε κατασκευάσει στρατιωτικό εργοστάσιο παραγωγής εκρηκτικών. Το 1966 καταφέρνει να διαφύγει και έρχεται στην Ελλάδα όπου συνεχίζει την επαγγελματική του σταδιοδρομία.