The effects of frying temperature on the properties of wheat starch were investigated, including the microstructure, weight-average molar mass (Mw), crystalline properties, functional groups, in vitro digestibility, static rheological properties, swelling power and solubility. SEM micrographs showed that the disc-shaped starch granules ruptured after being fried, and formed a continuous and dense gel structure. With the increasing frying temperature, the starch molecules underwent violent degradation, and the Mw decreased from 3.04 × 107 g/mol to 0.80 × 107 g/mol. The XRD and FTIR data indicated the formation of starch-lipid complexes during the frying process. In vitro digestion analysis revealed that the digestion rate of starch decreased, while the content of resistant starch (RS) increased after being fried. Besides, the shear stability of fried starch increased, whereas its swelling power and solubility decreased. These significant variations in physicochemical properties of starch could provide scientific basis for further improving the quality of instant noodles.