The study described in this paper aims to establish the relationship between the chemical composition and rheological properties of asphalt binders in both the linear viscoelastic (LVE) and nonlinear viscoelastic (NLVE) domains. Two asphalt binders with different penetration grades were subjected to four distinct aging treatments of varying severity, resulting in changes in their chemical fingerprints. Chemical characteristics of the asphalt binders were analyzed using thin-layer chromatography (TLC), Fourier Transform infrared spectroscopy (FTIR), and gel permeation chromatography (GPC). Frequency sweep tests were conducted to evaluate the LVE behavior of the asphalt binders, while multiple stress creep recovery (MSCR) tests were employed to assess their NLVE properties. With regard to the LVE properties, rheological index ( R) and zero shear viscosity (ZSV) derived from the Christensen-Anderson-Marasteanu (CAM) model exhibited high correlations with FTIR and molecular weight distribution (MWD) parameters. Additionally, the polydispersity index (PDI) displayed a stronger correlation with LVE-based parameters. Findings from the MSCR tests revealed that the sensitivity of the percentage recovery ( %R) to chemical composition, as opposed to nonrecoverable creep compliance ( Jnr), can be largely attributed to the degree of nonlinearity. Furthermore, it was observed that lower molecular weight molecules exert a greater influence on %R in the nonlinear domain. Finally, it was found that Jnrslope is a more reliable parameter than Jnrdiff for assessing the effects of chemical makeup on stress and temperature sensitivity.