The leading cause of erectile dysfunction (ED) is arterial dysfunction, with cardiovascular disease as the most common comorbidity. Therefore, ED is typically linked to a web of closely interrelated cardiovascular risk factors such as physical inactivity, obesity, hypertension, and metabolic syndrome. Physical activity (PA) has proved to be a protective factor against erectile problems, and it has been shown to improve erectile function for men affected by vascular ED. This systematic review estimated the levels of PA needed to decrease ED for men with physical inactivity, obesity, hypertension, metabolic syndrome, and/or manifest cardiovascular diseases.