Zodhiates was born of Greek parents on the island of Cyprus.
He came to the United States in 1946 at the invitation of the American Committee for the Evangelization of the Greeks (now AMG International), of which he became president in 1966.