This study aimed to examine the association between clusters of physical activity (PA), diet, and television viewing (TV) with weight status among a representative sample of Brazilian students. Data from the National Health School-based Survey (PeNSE) 2015 were analyzed (n = 16,521; mean age 14.8, standard deviation 0.03 year). PA (minutes/week spent in leisure-time, and commuting to/from school), TV (hours/day), and weekly consumption of deep-fried empanadas, candies, sodas, ultra-processed foods, fast foods, green salads or vegetables, and fruits were self-reported on the validated PeNSE questionnaire. Latent class analysis defined behavior classes, and binary logistic regression assessed the association between clustering and weight status. Six classes' types with positive and negative behaviors were identified. Adolescents belonging to the "low TV time and high healthy diet" class had higher chances of being overweight (including obesity) compared to their peers in the "moderate PA and mixed diet" class. No associations were found in the other clusters. Mixed classes with healthy and unhealthy behaviors characterized adolescents' lifestyles and these profiles were related to weight status.