Cardiovascular disease (CVD) is the leading cause of morbidity and mortality globally. Promoting healthy behaviors throughout life is an essential prevention tool. This study investigated the associations among lifestyle profiles (including diet, alcohol consumption, physical activity, cigarette smoking, and cardiovascular screening), sociodemographic factors (gender, age, education, and family history of CVDs), and psychological factors (sense of coherence and dispositional optimism). In total, 676 healthy adults (mean age = 35 years; range = 19–57; 46% male) participated in an online survey. Lifestyle profiles were identified through cluster analysis, and a multinomial logistic regression was then performed to explore their association with sociodemographic and psychological variables. Results show that men were more likely than women to belong to the lifestyle profile with the highest amount of physical activity (OR = 2.40; p < 0.001) and the greatest attention to cardiovascular screening (OR = 2.09; p < 0.01). Lower dispositional optimism was associated with the profile paying the greatest attention to cardiovascular screening (OR = 0.67; p < 0.05). Sense of coherence, in terms of lower comprehensibility (OR = 0.67; p < 0.05) and higher manageability (OR = 1.43; p < 0.05), was associated with the lifestyle profile characterized by an unhealthy diet, sedentary lifestyle, and nonsmoking. This study shed light on factors associated with different co-occurring health-related behaviors that should be considered in planning effective communication strategies promoting adherence to health claims.