Recently, there has been a focus on using biopolymer-based particles to stabilize high internal phase Pickering emulsions (HIPPEs) due to the notable advances in biocompatibility and biodegradability. In this work, the complex particles of peanut protein isolate and carboxymethyl cellulose (CMC) with various substitution degrees (DS; 0.7 and 0.9) and weight average molecular weights (Mw; 90, 250, and 700 kDa) were prepared and characterized as novel stabilizers. For the obtained four types of morphologically distinct particles, the complex particles formed by CMC (0.9 DS and 250 kDa) showed cluster structures with an average size of 1.271 μm, equally biphasic wettability with three-phase contact angles of 91.5°, and the highest diffusion rate at the oil-water interface. HIPPEs stabilized by these particles exhibited more elastic behavior due to the smaller tanδ and higher viscosity, as well as excellent thixotropic recovery properties and stability against heating, storage, and freeze-thawing. Furthermore, confocal laser scanning microscopy verified that these particles formed a dense interfacial layer around the oil droplets, which could resist flocculation and coalescence between oil droplets during in vitro digestion. The improved bioaccessibility of curcumin-loaded HIPPEs made these delivery systems potentially apply in functional foods.