Exposure to violent video games is associated with aggressive behaviors among adolescents. However, not all adolescents who play violent video games demonstrate bullying behaviors. Based on the General Aggression Model (GAM), this cross-sectional study examined the interactive effect of individuals (i.e., belief in a just world [BJW]) and situational factors (i.e., violent video game exposure [VVGE]) on bullying perpetration. Using a representative sample of 4250 adolescents from five secondary schools in Southwest China (54.4% males, M  = 15.14, SD = 1.5 years old), we examined the moderating role of BJW in the relationship between VVGE and bullying perpetration. The results suggest that VVGE is significantly and positively associated with bullying perpetration. Moreover, after controlling for covariates, general and personal BJW interact with the situational variable (i.e., VVGE) to predict bullying perpetration among Chinese adolescents. The positive effect of VVGE on bullying perpetration is lower among adolescents with high general and personal BJW than among adolescents with low BJW. The findings support the GAM theory and highlight the buffering role of BJW in the effect of VVGE on bullying perpetration.