Many migraine sufferers find that their headaches are often associated with feelings of anxiety or depression, and wonder if the two conditions are related. Plenty of research has been done to investigate the likelihood of either anxiety or depression leading to migraine, with results indicating that there is actually a connection.