Headaches can be a common symptom of disorders, dehydration, or some chronic diseases. Meanwhile, chronic fatigue can stem from conditions such as fibromyalgia, depression, or sleep disorders. In general, the two problems often go hand in hand in certain cases.