The aim of this study was to examine the association between health vulnerability and food consumption according to the NOVA classification within primary care in a major Brazilian city. A cross-sectional study was conducted among adults over 20 years old. These participants were part of a representative sample from the Health Academy Program (PAS) in Belo Horizonte, Brazil. We evaluated socio-demographic variables, self-reported illnesses, perceived health and quality of life, and the length of participation in PAS. Health vulnerability was gauged through the Health Vulnerability Index (HVI), which is calculated for each census sector and classified as low, medium, and high/very high. On the other hand, food consumption was determined by evaluating the average consumption described in a 24 h diet recall (24HR) and categorizing it under the NOVA classification: culinary preparations, processed foods, and ultra-processed foods (UPFs). The average calorie intake was 1429.7 kcal, primarily from culinary preparations (61.6%) and UPFs (27.4%). After adjustments, individuals residing in high/very high-HVI areas consumed more culinary preparations (β = 2.7; 95%CI: 4.7; 0.7) and fewer UPFs (β = -2.7; 95%CI: -4.7; -0.7) compared to those from low-vulnerability areas. PAS participants residing in more vulnerable areas reported healthier dietary habits, consuming more homecooked meals and fewer UPFs. These findings underscore the importance of concentrating efforts on promoting and preserving healthy eating habits and emphasizing the value of home cooking in the most vulnerable regions.