Headaches that occur after a strenuous activity could be an indication that the patient may find it difficult to exercise for longer duration or at high intensity. Such headaches are termed primary headaches and can affect people during exercise or immediately following it.