The thing is, exercise makes you feel good, so it kinda is the solution to depression in many ways.  I'm speaking as someone who has and still does struggle with depression.  Exercise really helps me a lot.