Eating disorders (EDs) are often reported to have the highest mortality of any mental health disorder. However, this assertion is based on clinical samples, which may provide an inaccurate view of the actual risks in the population. Hence, in the current retrospective cohort study, mortality of self-reported lifetime history of EDs in the general population was explored. The data source was the Canadian Community Health Survey: Mental Health and Well-Being (CCHS 1.2), linked to a national mortality database. The survey sample was representative of the Canadian household population (mean age = 43.95 years, 50.9% female). The survey inquired about the history of professionally diagnosed chronic conditions, including EDs. Subsequently, the survey dataset was linked to the national mortality dataset (for the date of death) up to 2017. Cox proportional hazards models were used to explore the effect of EDs on mortality. The unadjusted-hazard ratio (HR) for the lifetime history of an ED was 1.35 (95% CI 0.70–2.58). However, the age/sex-adjusted HR increased to 4.5 (95% CI 2.33–8.84), which was over two times higher than age/sex-adjusted HRs for other mental disorders (schizophrenia/psychosis, mood-disorders, and post-traumatic stress disorder). In conclusion, all-cause mortality of self-reported lifetime history of EDs in the household population was markedly elevated and considerably higher than that of other self-reported disorders. This finding replicates prior findings in a population-representative sample and provides a definitive quantification of increased risk of mortality in EDs, which was previously lacking. Furthermore, it highlights the seriousness of EDs and an urgent need for strategies that may help to improve long-term outcomes.