The objective of this study was to synthesize different polyphenol–corn starch complexes including gallic acid–starch and quercetin–starch by conjugating corn starch with gallic acid and quercetin using the free radical grafting method. This process was effective in enhancing conjugations of starch molecules with gallic acid and quercetin (5.20 and 5.83 mg GAE/g, respectively) and imparted promising antioxidant capacity to the phenolic–starch complexes. Significant interactions between these phenolic compounds and corn starch molecules were revealed with an ultraperformance liquid chromatography electrospray ionization Q-time-of-flight mass spectrometry assay. It was revealed that significantly higher levels of resistant starch in the above gallic–starch and quercetin–starch complex samples (11.6 and 15.3 g/100 g, respectively) together with an obvious reduction in glycemic response (7.9% and 11.8%, respectively) observed over the control. Complex samples functionalized with gallic acid and quercetin have exerted modified physicochemical properties, particularly reduction in swelling ability (58.7–60.1%), breakdown viscosity (62.5–67.8%), and setback viscosity (37.7–44.5%). In sum, free radical grafting treatment could be a promising method for imparting corn starch with enhanced resistance to enzyme digestion along with changes in pasting properties for specific food applications.