The aim of this study was to assess nutritional status, sedentary behavior (TV, computer, and videogame time and screen time as the sum of these first three) and physical activity using a questionnaire with youth (10 to 18 years of age) enrolled in public schools in Niterói, Rio de Janeiro State, Brazil. Anthropometry (body mass and stature), sedentary behavior, and information on physical activity were obtained in a probability sample of 10 to 18 year-old students (n = 328; 108 boys) stratified by school and selected in two stages (classes and students). Low height for age did not appear as a problem, but 25.7% of the youth presented excess weight (18% overweight and 7.7% obese). Total screen time did not differ between the sexes, but boys spent more time playing videogames than girls, regardless of age, while girls watched more TV. Boys spent twice as much time as girls of all ages in physical activity (three times more in the ≥ 14 year-old group). Screen time was significantly associated with excess weight. In conclusion, public school youth in Niterói show high prevalence rates of excess weight associated with inadequate lifestyle.