Melt state dynamics for a series of strictly linear polyethylenes with precisely spaced associating functional groups were investigated. The periodic pendant acrylic acid groups form hydrogen-bonded acid aggregates within the polyethylene (PE) matrix. The dynamics of these nanoscale heterogeneous morphologies were investigated from picosecond to nanosecond timescales by both quasi-elastic neutron scattering (QENS) measurements and fully atomistic molecular dynamics (MD) simulations. Two dynamic processes were observed. The faster dynamic processes which occur at the picosecond timescales are compositionally insensitive and indicative of spatially restricted local motions. The slower dynamic processes are highly composition dependent and indicate the structural relaxation of the polymer backbone. Higher acid contents, or shorter PE spacers between pendant acid groups, slow the structural relaxation timescale and increase the stretching parameter (beta) of the structural relaxation. Additionally, the dynamics of specific hydrogen atom positions along the backbone correlate structural heterogeneity imposed by the associating acid groups with a mobility gradient along the polymer backbone. At time intervals (<2 ns), the mean-squared displacements for the four methylene groups closest to the acid groups are up to 10 times smaller than those of methylene groups further from the acid groups. At longer timescales acid aggregates rearrange and the chain dynamics of the slow, near-aggregate regions and the faster bridge regions converge, implying a characteristic timescale for the passage of chains between aggregates. The characterization of the nanoscale chain dynamics in these associating polymer systems both provides validation of simulation force fields and provides understanding of heterogeneous chain dynamics in associating polymers.