In this cross-sectional descriptive study, 501 individuals aged 35 to 75 years were recruited from five health centers by random sampling stratified by age and sex (55.90 ± 14.24 years, 49.70% men). HVA was determined in two steps. Step 1: Subjects with vascular damage to the carotid arteries or peripheral arterial disease were classified as non-HVA. Step 2: The study population was classified by age and sex using the percentiles of the vascular aging index (VAI), with VAI ≤p25 considered HVA and >p25 considered non-HVA. The VAI was estimated using the following formula (VAI = (log (1.09) × 10 cIMT + log (1.14) cfPWV) × 39.1 + 4.76. Carotid-femoral pulse wave velocity (cfPWV) was measured with the SphygmoCor® device, and carotid intima-media thickness using Sonosite Micromax® ultrasound. Mediterranean diet (MD) adherence, alcohol and tobacco use were recorded through validated questionnaires. Physical activity was assessed with the ActiGraph-GT3X® accelerometer. The mean VAI value was 61.23 ± 12.86 (men-63.47 ± 13.75 and women-59.04 ± 11.54; p < 0.001). HVA was found in 18.9% (men-19.9% and women-17.8%). In the multiple regression analysis after adjusting for possible confounding factors, the mean VAI value showed a positive association with alcohol use (β = 0.020) and sedentary hours per week (β = 0.109) and a negative association with hours of activity per week (β = -0.102) and with the number of healthy lifestyles (β = -0.640). In the logistic regression analysis, after adjusting for possible confounding factors and compared to those classified as non-HVA, subjects classified as HVA were more likely to show MD adherence (OR = 0.571), do more than 26 h per week of physical activity (OR = 1.735), spend under 142 h per week being sedentary (OR = 1.696), and have more than two healthy lifestyles (OR = 1.877). The results of this study suggest that the more time spent doing physical activity and the less time spent in a sedentary state, the lower the vascular aging index and the greater the likelihood of being classified in the group of subjects with HVA.