Stress-related headaches develop due to a combination of hormonal surges and physical tension in the body, often the neck and shoulders. You may not realize the way in which you force your body to physically carry stress throughout the day, but a bit of time on a yoga mat in the evening would help you to stretch out some of those kinks and alleviate a bit of the tension that finds its way to your head after a long day.