Neohesperidin (NH), a natural flavonoid, exerts multiple actions, such as antioxidant, antiviral, antiallergic, vasoprotective, anticarcinogenic and anti-inflammatory effects, as well as inhibition of tumor progression. In this study, the NH–taro starch complex is prepared, and the effects of NH complexation on the physicochemical properties, structure and in vitro digestibility of taro starch (TS) are investigated. Results showed that NH complexation significantly affected starch gelatinization temperatures and reduced its enthalpy value (ΔH). The addition of NH increased the viscosity and thickening of taro starch, facilitating shearing and thinning. NH binds to TS via hydrogen bonds and promotes the formation of certain crystalline regions in taro starch. SEM images revealed that the surface of NH–TS complexes became looser with the increasing addition of NH. The digestibility results demonstrated that the increase in NH (from 0.1% to 1.1%, weight based on starch) could raise RS (resistant starch) from 21.66% to 27.75% and reduce RDS (rapidly digestible starch) from 33.51% to 26.76% in taro starch. Our work provided a theoretical reference for the NH–taro starch complex’s modification of physicochemical properties and in vitro digestibility with potential in food and non-food applications.