Abstract Background Migraine carries a high global burden, disproportionately affects women, and has been implicated as a risk factor for cardiovascular disease. Migraine with aura has been consistently associated with increased risk of cardiovascular mortality. However, published evidence on relationships between migraine or non-migraine headache and all-cause mortality is inconclusive. Therefore, we aimed to estimate the effect of non-migraine headache and migraine as well as migraine subtypes on all-cause and cause-specific mortality in women. Methods In total, 27,844 Women’s Health Study participants, aged 45 years or older at baseline, were followed up for a median of 22.7 years. We included participants who provided information on migraine (past history, migraine without aura, or migraine with aura) or headache status and a blood sample at study start. An endpoints committee of physicians evaluated reports of incident deaths and used medical records to confirm deaths due to cardiovascular, cancer, or female-specific cancer causes. We used multivariable Cox proportional hazards models to estimate the effect of migraine or headache status on both all-cause and cause-specific mortality. Results Compared to individuals without any headache, no differences in all-cause mortality for individuals suffering from non-migraine headache or any migraine were observed after adjustment for confounding (HR = 1.01, 95%CI, 0.93–1.10 and HR = 0.96, 95% CI: 0.89–1.04). No differences were observed for the migraine subtypes and all-cause death. Women having the migraine with aura subtype had a higher mortality due to cardiovascular disease (adjusted HR = 1.64, 95%CI: 1.06–2.54). As an explanation for the lack of overall association with all-cause mortality, we observed slightly protective signals for any cancer and female-specific cancers in this group. Conclusions In this large prospective study of women, we found no association between non-migraine headache or migraine and all-cause mortality. Women suffering from migraine with aura had an increased risk of cardiovascular death. Future studies should investigate the reasons for the increased risk of cardiovascular mortality and evaluate whether changes in migraine patterns across the life course have differential effects on mortality.