Background/Objectives: Like in the general population, the prevalences of eating- and weight-related health issues in the armed forces are increasing. Relevant medical conditions include the eating disorders (EDs) anorexia nervosa, bulimia nervosa, binge eating disorder, and avoidant restrictive food intake disorder (ARFID), as well as body dysmorphic disorder, muscle dysmorphia, and the relative energy deficiency in sport (RED-S) syndrome. Methods: We performed a narrative literature review on eating- and weight-related disorders in the armed forces. Results: Entry standards might exclude people with obesity, with EDs, or at high risk for EDs from entering the armed forces for military reasons and to protect the individual’s health. Relevant potential risk factors of eating- and weight-related disorders in the military are the emphasis on appearance and fitness in the military, high levels of stress, military sexual trauma, post-traumatic stress disorder, deployment, relocation, long commutes, consumption of ultra-processed foods and beverages, limitations on food selection and physical exercise, and intensive combat training and field exercises. Eating- and weight-related disorders negatively impact professional military appearance and lead to problems with cardiorespiratory and neuromuscular fitness; daytime sleepiness; and a higher risk of musculoskeletal injuries, and other physical and mental health problems. Current and potential future therapeutic options include occupational health measures, psychosocial therapies, neuromodulation, and drug treatments. Conclusions: Even though randomized controlled trials (RCTs) have been performed to test treatments for obesity in the armed forces, RCTs for the treatment of EDs, body dysmorphic disorder, muscle dysmorphia, and RED-S syndrome are lacking in the military context.