I try and encourage people to exercise 15 or 20 minutes (at least) daily, on average. Walking, treadmill, bike, etc., even in 10 min. chunks of time, are the usual. While some people get ‘exercise-induced’ headaches, the majority may benefit from exercise. Even if headaches are not decreased, the benefits of 20 minutes of daily exercise are well-known. The trick is fitting it into your schedule and lifestyle.