Exercise helps my ADHD, but it requires quite a bit of sequential cognitive processing to actually get to the point of starting it. Adderall makes this initial part much easier. I expect something parallel is happening in those with depression.

For me exercising regularly is about as effective as the medication. Eating well and cutting out sugar and coffee helped a bit too.