People often describe a stroke headache as the worst headache ever. The pain associated with a stroke headache is quite severe and comes within minutes. It generally doesn't throb or develop gradually like a migraine.