5. A severe headache and weak face muscles. A severe headache is a common sign of a stroke. The studies show that those who had strong headaches before the stroke were mostly young people with a medical history of migraine. It was also found that women are more prone to strokes than men. You may also feel sudden weakness or paralysis on the one side of the face or body. Similarly, when trying to smile your mouth may fall down to the left or right side. So if you experience these symptoms, you should immediately call a doctor.