Background: Evidence from epidemiological and experimental studies illustrates the beneficial impact of healthy lifestyle behaviours on cardiovascular risk. Objectives: To assess the effectiveness of primary care health education interventions designed to promote healthy lifestyles on physical activity levels and cardiovascular risk. Methods: A computer-aided search on PubMed and Scopus was performed to identify relevant studies published from January 2000 to October 2016. Two authors independently selected studies for inclusion and extracted data, including intervention characteristics and outcome measures, namely physical activity and cardiovascular risk or risk factors. Results: Of the 212 identified studies, 15 met the inclusion criteria. The 15 studies enrolled 6727 participants; the sample size varied between 74 and 878 adults. Fourteen studies assessed physical activity by questionnaire and only one study used accelerometry. Eight of the 15 studies showed improvements in the physical activity levels after the intervention, ranging from 5% to 26% in those where significant changes between groups were detected. Most studies reported significant positive effects of the health education interventions on cardiovascular risk factors, mainly on lipid profile, blood pressure and cardiovascular risk score. Conclusion: The health education interventions, in primary care, seem to improve daily physical activity, cardiovascular risk factors and risk score.