A global analysis of past studies (aggregating data on more than 1.1 million people) found that the connection between fitness/regular exercise and mental health is extremely strong. Those in the lowest third of fitness levels were 75 percent more likely to have received a diagnosis of depression than those in the top third.