Evidence indicates that breakfast consumption is associated with a cluster of health-related behaviors, yet studies in mainland China are scarce. This study is conducted to describe the frequency of breakfast consumption among Chinese adolescents and examine its associations with other dietary, physical activity, sedentary, sleep, cigarette-smoking, and alcohol-drinking behaviors. Breakfast consumption and other health-related behaviors data was collected via a self-administered questionnaire in a cross-sectional study in Zhejiang Province, China. A total of 19,542 school-aged adolescents were recruited in this survey. The associations between breakfast consumption and other health-related behaviors were examined using logistic regression models. A significantly higher prevalence of daily breakfast consumption was found among students who were younger (p for trend <0.001), from urban schools (p < 0.001), and academic high schools (p < 0.001). More frequent vegetable and milk consumption, greater physical activity, and longer sleep duration were positively associated with daily breakfast consumption, while soft drinks and fast food consumption, computer use, cigarette-smoking and alcohol-drinking behaviors were inversely associated. The prevalence of irregular breakfast consumption was relatively high among Chinese adolescents in Zhejiang Province. Daily breakfast consumption was associated with a constellation of health-related behaviors.