Background School bullying victimization is associated with increased risk of anxiety in children and adolescents. However, little is known about the role of resilience in this association. The purpose of this study was to investigate the possible mediation by resilience in this association in a large group of Chinese children and adolescents. Methods A population-based cross-sectional study adopting two-stage simple random cluster sampling was implemented in Yunnan province, southwestern China. A comprehensive questionnaire was used to collect information from the participants. Among all the participants, 4624 were included in the final analysis. Descriptive statistics were used to present general characteristics of the study participants. Univariate and multivariate logistic regression models were adopted to estimate crude and adjusted associations among bullying victimization, anxiety, and resilience. A path model was used to analyze the hypothesized mediation by resilience in the association between bullying victimization and anxiety. Results Analytical results of multivariate logistic regression models suggested that bullying victimization was significantly associated with anxiety in Chinese children and adolescents; compared with individuals who had not been bullied, victims of bullying were more likely to experience anxiety symptoms, with an adjusted odds ratio (OR) of 3.02 (95% CI 2.46-3.71). Path analysis revealed a prominent mediating effect of resilience in the association between bullying victimization and anxiety, accounting for 31.89% of the total association. Further analysis indicated that, among the five dimensions of resilience, emotional regulation, interpersonal assistance, and family support were significant mediators, accounting for 30.34%, 10.79%, and 8.35% of the total association. Conclusions Our major findings highlighted the promising role of resilience-based intervention measures in reducing the risk of anxiety associated with school bullying victimization in Chinese children and adolescents.