Non-communicable diseases (NCDs) (mainly cardiovascular diseases, cancers, chronic respiratory diseases and type 2 diabetes) are the main causes of death worldwide. Their burden is expected to rise in the future, especially in less developed economies and among the poor spread across middle- and high-income countries. Indeed, the treatment and prevention of these pathologies constitute a crucial challenge for public health. The major non-communicable diseases share four modifiable behavioral risk factors: unhealthy diet, physical inactivity, tobacco usage and excess of alcohol consumption. Therefore, the adoption of healthy lifestyles, which include not excessive alcohol intake, no smoking, a healthy diet and regular physical activity, represents a crucial and economical strategy to counteract the global NCDs burden. This review summarizes the latest evidence demonstrating that Mediterranean-type dietary pattern and physical activity are, alone and in combination, key interventions to both prevent and control the rise of NCDs.