Biopolymer electrostatic complexes are popular Pickering stabilizers whose structures greatly affect their interfacial properties. This study comprehensively demonstrated the interfacial adsorption and assembly of dissolved octenyl succinic anhydride (OSA) starch (OSA-D)/chitosan (CS) electrostatic complexes with different structures through complementary characterization methods. We found that compared with single-component systems, OSA-D/CS complexes exhibited significantly increased wetting stability and adsorption rate to the interface, which was reinforced by molecular dynamics simulations. Their soft structures and the entanglement of molecular chains led to the formation of thick and highly viscoelastic multilayer adsorbed films, which greatly resisted deformation against shearing forces. The adsorption and assembly of the complexes were strongly influenced by OSA-D/CS ratios and pH, which could be related to the different interfacial interaction strengths. Overall, the electrostatic complexation, structural characteristics, and interfacial properties of OSA-D/CS complexes were well related, thereby providing valuable information for the regulation of controlled interfaces and bulk system properties.