•Physical activity has beneficial effects on executive functions and memory in humans.•Neural systems that are known to have a high capacity for change appear to be the first that are enhanced by exercise.•Maintenance of cardiovascular fitness is necessary for long-term effects on cognition. The human brain adapts to changing demands by altering its functional and structural properties (“neuroplasticity”) which results in learning and acquiring skills. Convergent evidence from both human and animal studies suggests that physical activity facilitates neuroplasticity of certain brain structures and as a result cognitive functions. Animal studies have identified an enhancement of neurogenesis, synaptogenesis, angiogenesis and the release of neurotrophins as neural mechanisms mediating beneficial cognitive effects of physical exercise. This review summarizes behavioral consequences and neural correlates at the system level following physical exercise interventions in humans of different ages. The results suggest that physical exercise may trigger processes facilitating neuroplasticity and, thereby, enhances an individual's capacity to respond to new demands with behavioral adaptations. Indeed, some recent studies have suggested that combining physical and cognitive training might result in a mutual enhancement of both interventions. Moreover, new data suggest that to maintain the neuro-cognitive benefits induced by physical exercise, an increase in the cardiovascular fitness level must be maintained.