In order to characterize red wine polymers with regard to their binding properties to aroma compounds (odorants), a qualitative and quantitative analysis of chemical degradation products after different chemical treatments (thiolytic, acidic, and alkaline depolymerization) of high -molecular-weight (HMW) fractions of red wine was performed. Using 1H NMR, LC-ToF-MS, LCMS/MS, and HPIC revealed key structural features such as carbohydrates, organic acids, phenolic compounds, anthocyanins, anthocyanidins, amino acids, and flavan-3-ols responsible for odorant-polymer interactions. Further, NMR-based interaction studies of the selected aroma compounds 3methylbutanol, cis-whisky lactone, 3-methylbutanoic acid, and 3-isobutyl-2-methoxypyrazine with HMW polymers after chemical treatment demonstrated a reduced interaction affinity of the polymer compared to the native HMW fractions, and further, the importance of aromatic compounds such as flavan-3-ols for the formation of odorant polymer interactions. In addition, these observations could be verified by human sensory experiments. For the first time, the combination of a compositional analysis of red wine polymers and NMR-based interaction studies with chemically treated HMW fractions enabled the direct analysis of the correlation of the polymer’s structure and its interaction affinity with key odorants in red wine.