Empirical evidence indicates that NaCl can improve the quality of mung bean starch sheet jelly (MBSS) when properly incorporated. In this study, by comparison with a sample without NaCl, the influences of NaCl (1.5–8%, w/w) on the physicochemical and structural properties of mung bean starch (MBS) and the quality of MBSS were investigated. MBS with added NaCl had greater gelatinization temperature and pasting parameters but lower gelatinization enthalpy than native MBS. With the addition of NaCl, the drying rate of MBSS first accelerated and then declined in the oven-drying process. The addition of NaCl improved the cooking properties of MBSS but decreased the hardness of cooked MBSS. Rheological results implied that the linear viscoelastic region of cooked MBSS decreased with the NaCl addition, and the storage modulus and tan δ were more frequency-dependent than the loss modulus of cooked MBSS. The addition of NaCl gradually increased the toughness of dried MBSS and the overall acceptability of cooked MBSS. Furthermore, NaCl decreased the structure order degree of starch in MBSS. Correlation analysis demonstrated that the quality of MBSS had a significant correlation with the molecular and lamellar order of starch. Overall, NaCl could improve the quality of MBSS by regulating the thermal, gelatinizing, and structural properties of MBS.