Globally, binge eating behavior has emerged as a significant public health concern, especially among female adolescents. Body shape concerns in female adolescents can lead to body dissatisfaction and other mental health issues. Using a cross-sectional study design, we evaluated the frequency of binge eating behavior, body shape concerns, and associated factors among 400 female adolescents. We utilized a pretested Arabic binge eating scale (BES) and a body shape questionnaire—shorter version (BSQ-8C) to collect the required data. We performed Spearman’s correlation analysis to find the strength and direction of the correlation between the BES and BSQ-8C scores. Finally, we applied binomial logistic regression analysis to identify the predictors of body shape concerns. Of the studied participants, 5.5% and 6.2% had medium and severe binge eating behavior. We found a significant positive correlation between the BES and BSQ-8C scores (rho = 0.434, p < 0.001). Also, we found that body shape concerns were significantly higher among the monthly family income category of 5000 to 7000 SAR (p = 0.005), the severe binge eating categories (p = 0.009), and obese adolescents (p = 0.001). The present study results can be applied to the development of focused interventions and strategies to address these concerns in this group