In this study, a hydroxyl radical oxidation system was established to simulate the oxidation process in fermented meat products. This system was employed to examine the structural changes in myofibrillar proteins (MPs) resulting from tryptic hydrolysis after a hydroxyl radical oxidative regime. The effect of these changes on the ability of MPs to bind selected aldehydes (3-methyl butanal, pentanal, hexanal, and heptanal) was also investigated. Moderate oxidation (H2O2 ≤ 1.0 mM) unfolded the structure of MPs, facilitating trypsin-mediated hydrolysis and increasing their binding capacity for the four selected aldehydes. However, excessive oxidation (H2O2 ≥ 2.5 mM) led to cross-linking and aggregation of MPs, inhibiting trypsin-mediated hydrolysis. The oxidised MPs had the best binding capacity for heptanal. The interaction of the oxidised trypsin-hydrolysed MPs with heptanal was driven by hydrophobic interactions. The binding of heptanal affected the structure of the oxidised trypsin-hydrolysed MPs and reduced their α-helix content.