While some people experience a short term high, your brain requires exercise to work and function properly.

So if you aren't exercising that means your brain isn't working properly, which may surface in mental illness such as depression.

So I suspect that doing some exercise get's your brain working properly, hence being a more permanent fix to some mental health issues.