(1) Background: The preoccupation with the increasing appearance of eating disorders (ED) in athletes continues to grow, especially in athletes who practice team sports. ED severely affects the eating habits of the athletes, who tend to use unhealthy approaches to control their body weight. The development of nutritional education and early interventions by training staff is essential, and these factors are widely perceived as beneficial in sports medicine. This study evaluates the frequency at which beach handball (BH) players develop ED, also comparing the differences by sex and age (junior: adolescents vs. senior: young adults). In addition, the relation between body composition variables and ED was studied. (2) Methods: A descriptive and cross-sectional study was carried out in 69 top elite handball players (36 males and 33 females) from the Spanish National BH Team; who were separated by age (junior: adolescents and senior: young adults). The athletes completed the Eating Attitudes Test in its 26 item version (EAT-26). (3) Results: The prevalence of ED indicated that 11% of females had a high possibility of developing an ED, and 3% of males. Regarding the EAT-26 total score and subscales, no significant differences were found between female and male participants, or between the junior and senior categories. The correlations showed an association between body composition, in terms of body mass index, and the EAT-26 total score in both males and females. In the case of males, the correlation was negative. (4) Conclusions: Although there are no significant differences between sex or categories, it has been found that elite athletes are a population that is at high risk of developing ED.