The locus coeruleus (LC) is a key node of the sympathetic nervous system and suppresses parasympathetic activity that would otherwise increase heart rate variability. In the current study, we examined whether LC-MRI contrast reflecting neuromelanin accumulation in the LC was associated with high-frequency heart rate variability (HF-HRV), a measure reflecting parasympathetic influences on the heart. Recent evidence indicates that neuromelanin, a byproduct of catecholamine metabolism, accumulates in the LC through young and mid adulthood, suggesting that LC-MRI contrast may be a useful biomarker of individual differences in habitual LC activation. We found that, across younger and older adults, greater LC-MRI contrast was negatively associated with HF-HRV during fear conditioning and spatial detection tasks. This correlation was not accounted for by individual differences in age or anxiety. These findings indicate that individual differences in LC structure relate to key cardiovascular parameters.