A headache that may be due to a stroke is typically sudden, intense, and persistent. It may feel different from any other type of headache a person has experienced previously.