Research has shown that when depressed people exercise 3-5 times per week for 45-60 minutes per session and achieve a heart rate of 50-85% of their max heart rate, the exercise is as effective, if not more effective, than medication. The Atlantic published a nice summary of the research and relevant literature.
