Background: We investigated the prevalence of post-procedural headache in patients who have undergone thrombectomy for ischemic stroke, and correlated history of migraine with risk of peri-procedural complications. A total of 314 patients underwent thrombectomy at the Danish National Hospital from January 2012 to December 2014. Eligible subjects were phone-interviewed using a purpose-developed semi-structured questionnaire according to the International Classification of Headache Disorders 3, beta version criteria. Findings: Among 96 eligible subjects, there was a significant decrease in migraine (p = 0.022) within the first 3 months after EVT compared to 1 year before treatment, which was further evident at interview time (on average 1.6 years after EVT, p = 0.013). A minority of patients experienced headaches for the first time within 3 months of their EVT (migraine 2, TTH 9), which persisted at interview time for subjects with migraine. Out of 12 subjects with peri-procedural complications, 2 had a history of migraine with aura. Conclusion: Thrombectomy leads to a significant decrease in previously known migraine, and new onset of headache in a small subset of patients. A history of migraine does not appear to predispose to peri-procedural complications.