Epigallocatechin gallate (EGCG) has many excellent qualities such as its antitumor, antiradiation and anti-oxidation properties, but its application is limited because its oral bioavailability is low and stability is poor. In this paper, zein and gum arabic (GA) were used as wall materials to prepare Zein-GA complex nanoparticles for encapsulating and protecting the EGCG. The particle size of Zein-GA-EGCG complex nanoparticles ranged from 128.03–221.23 nm, and the EGCG encapsulation efficiency reached a maximum of 75.23% when the mass ratio of zein to GA was 1:1. The FTIR and XRD results illustrated that the components of the Zein-GA-EGCG complex nanoparticles interacted by electrostatic, hydrogen bonding, and hydrophobic interactions. The EGCG release rate of Zein-GA-EGCG nanoparticles (16.42%) was lower than that of Zein-EGCG (25.52%) during gastric digestion, and a large amount of EGCG was released during intestinal digestion, suggesting that the Zein-GA-EGCG nanoparticles could achieve the sustained release of EGCG during in vitro digestion. Hence, using Zein-GA complexes to encapsulate EGCG effectively increased the encapsulation efficiency of EGCG and realized the purpose of sustained release during simulated gastrointestinal digestion.