Can stress and anxiety be related to extreme headaches?

Yes. Stress and anxiety can certainly play a role in causing significant headaches. And if you're having bad headaches this could lead to stress/worry. Headaches have many causes though, and can be complicated so please see your doctor for a complete history, exam and discussion of tx options. Good luck!
"stress" Better described as anger. Yes, not getting what you want causes migraines.