I was reading that 30 min of exercise 3 times a week is one of the most successful therapies for depression available. It doesn't mean that some people don't still need medication on top of that, but starting with the exercise (preferably something like getting out and, say, walking out-doors) is good, as is attention to diet.