From 2017 through 2021, a total of 2,454 active component U.S. military service members received incident diagnoses for 1 of the following eating disorders: anorexia nervosa (AN), bulimia nervosa (BN), binge eating disorder (BED), or "other/unspecified eating disorder" (OUED). The incidence rate of any eating disorder was 3.6 cases per 10,000 person-years (p-yrs). The case defining diagnoses OUED, BN, and BED accounted for nearly 89% of total incident cases. The incidence rate of any eating disorder among women was more than 8 times the rate among men. Overall rates were highest among service members under 30 years of age. Crude annual incidence rates of total eating disorders increased in 2021, following the COVID-19 pandemic. Increased prevalence of major life stressors and mental health conditions were reported on Periodic Health Assessment (PHA) forms completed in the 1-year period after an eating disorder diagnosis. These data suggest the need for increased attention to eating disorder prevention. Additionally, treatment programs could be warranted as continued effects of the COVID-19 pandemic are elucidated within the military population.