Background/Objectives: Children and adolescents exposed to criminal victimization are at increased risk for depression; however, the contribution of nutritional status to depressive symptom severity in this vulnerable population remains poorly understood. Therefore, we aimed to examine the associations between depression severity and nutritional parameters in child and adolescent victims of crime. Methods: This cross-sectional study included 72 children and adolescents (aged 10–16 years) referred to a forensic medicine department in Türkiye. Nutritional status was assessed using anthropometric measurements (body weight, body mass index [BMI], BMI-Z score, and body fat percentage), three-day dietary records, and the Mediterranean Diet Quality Index (KIDMED). Depression severity was evaluated using the Kutcher Adolescent Depression Scale (KADS). The associations were analyzed using Pearson’s rho correlation and forward stepwise linear regression. Potential confounding variables, including age, gender, socioeconomic status, and trauma-related characteristics, were recorded and considered during the analysis; however, due to the limited sample size and to avoid model overparameterization, they were not fully adjusted for in the final model. Results: Depression severity was positively correlated with the body weight, BMI, BMI-Z score, body fat percentage, and dietary energy, carbohydrate, protein, and fat intakes (all p < 0.05). In contrast, the vitamin C and dietary fiber intakes, breastfeeding duration, and KIDMED scores were negatively correlated with the KADS scores (p < 0.05). Regression analysis revealed that the lower KIDMED scores, higher body fat percentage, and greater body weight were significantly associated with depression severity, collectively explaining 82.2% of the variance in the KADS scores. Conclusions: Poor diet quality and adverse body composition are strongly associated with depression severity in child and adolescent victims of crime. These findings suggest that nutritional factors may be associated with depression severity in child and adolescent victims of crime; however, the results should be interpreted as preliminary and hypothesis-generating.