Eating behavior adopted during adolescence may persist into adulthood. The aims of this study were to identify eating behavior patterns among Portuguese adolescents and to explore whether groups differ in terms of early life and family characteristics, severity of depressive symptoms, and body mass index (BMI) z-score. Participants were 3601 13-year-olds enrolled in the birth cohort Generation XXI. Eating behavior was assessed using the self-reported Adult Eating Behavior Questionnaire (AEBQ), validated in this sample. The severity of depressive symptoms was measured through the Beck Depression Inventory (BDI-II), and data on sociodemographic and anthropometrics were collected at birth and 13-years-old. Latent class analysis was conducted, and associations were estimated using multinomial logistic regression models. Five patterns of individuals were identified: “Picky eating”, “Disinterest towards food”, “Food neophilia”, “Emotional eating”, and “Food attractiveness”. The adolescents’ sex, maternal education, BMI z-score, and severity of depressive symptoms were significantly associated with the identified patterns. In particular, adolescents with a higher BMI z-score were more likely in “Food neophilia” while individuals with more severe depressive symptoms were in the “Picky eating”, “Emotional eating”, and “Food attractiveness” patterns. These findings suggest a starting point for the development and planning of targeted public health interventions.