You can expect your headache diagnosis to begin with a physical exam and medical history. If possible, keep a “headache journal” in the weeks leading up to your doctor’s appointment. Document each of your headaches, including duration, intensity, location, and possible triggers.