Exercise causing depression, how to find the right balance?

Whenever I work out I get depressed. I try to compensate by eating a little more since there seems to be a direct correlation to calorie consumption and depression, but it's really hard. I abstain from any drug use such as coffee or alcohol.