This study aimed to investigate the effects of the addition of potato starch (PS) and guar gum (GG) at different concentrations (0.4 and 0.8%) on the physical properties, protein conformation, and in vitro digestibility of soybean curd. The results indicated that the PS acted as a filler in the protein structure, enhancing the firmness, springiness, and chewiness of the soybean curd. GG encapsulated the disorganized filamentous protein matrix, increasing the adhesiveness of the soybean curd. The addition of GG and PS reduced the hydrophobic interactions and disulfide bonds responsible for cross-linking soybean curd proteins, while forming more hydrogen bonds with the proteins (p < 0.05). GG formed the most hydrogen bonds with the proteins, as well as reduced β-sheet content and transformed into more random coil and β-turn (p < 0.05). Also, the addition of GG (particularly at 0.8%) significantly reduced the degree of protein hydrolysis (31.98%) in soybean curd, resulting in fewer small molecular weight peptides and lower total amino acid content (3386.79 μg/g protein) at the end of in vitro digestion (p < 0.05). In contrast, the addition of a small amount of PS (0.4%) did not affect the protein digestibility of soybean curd. This study clarified the impact of polysaccharide additions on modifying the soybean curd texture and protein digestibility.