When I was depressed I went for lots of runs, walks, bike rides, did plenty of sets. All it did was make me feel worse because it caused massive amounts of physical pain, and not in a "good" way.

I think diet and exercise can do wonders for mild and maybe even moderate depression but the odds that it can cure severe depression are very, very small. It's dangerously simplistic to say "you just need some exercise, man."