(1) Background: Obesity (OB) is a frequent co-morbidity in Binge Eating Disorder (BED), suggesting that both conditions share phenotypical features along a spectrum of eating-related behaviors. However, the evidence is inconsistent. This study aimed to comprehensively compare OB-BED patients against OB individuals without BED and healthy, normal-weight controls in general psychopathological features, eating-related phenotypes, and early life experiences. (2) Methods: OB-BED patients (n = 37), OB individuals (n = 50), and controls (n = 44) completed a battery of standardized questionnaires. Responses were analyzed using univariate comparisons and dimensionality reduction techniques (linear discriminant analysis, LDA). (3) Results: OB-BED patients showed the highest scores across assessments (e.g., depression, emotional and stress eating, food cravings, food addiction). OB-BED patients did not differ from OB individuals in terms of childhood traumatization or attachment styles. The LDA revealed a two-dimensional solution that distinguished controls from OB and OB-BED in terms of increasing problematic eating behaviors and attitudes, depression, and childhood adversities, as well as OB-BED from OB groups in terms of emotional eating tendencies and self-regulation impairments. (4) Conclusions: Findings support the idea of a shared spectrum of eating-related disorders but also highlight important distinctions relevant to identifying and treating BED in obese patients.