Background: Obesity-related lifestyle behaviors usually co-exist but few studies have examined their simultaneous relation with body weight. This study aimed to identify the hierarchy of lifestyle-related behaviors associated with being overweight in adults, and to examine subgroups so identified. Methods: Data were obtained from a cross-sectional survey conducted across 60 urban neighborhoods in 5 European urban regions between February and September 2014. Data on socio-demographics, physical activity, sedentary behaviors, eating habits, smoking, alcohol consumption, and sleep duration were collected by questionnaire. Participants also reported their weight and height. A recursive partitioning tree approach (CART) was applied to identify both main correlates of overweight and lifestyle subgroups. Results: In 5295 adults, mean (SD) body mass index (BMI) was 25.2 (4.5) kg/m2, and 46.0 % were overweight (BMI ≥25 kg/m2). CART analysis showed that among all lifestyle-related behaviors examined, the first identified correlate was sitting time while watching television, followed by smoking status. Different combinations of lifestyle-related behaviors (prolonged daily television viewing, former smoking, short sleep, lower vegetable consumption, and lower physical activity) were associated with a higher likelihood of being overweight, revealing 10 subgroups. Members of four subgroups with overweight prevalence >50 % were mainly males, older adults, with lower education, and living in greener neighborhoods with low residential density. Conclusion: Sedentary behavior while watching television was identified as the most important correlate of being overweight. Delineating the hierarchy of correlates provides a better understanding of lifestyle-related behavior combinations which may assist in targeting preventative strategies aimed at tackling obesity.