Alcohol, tobacco and other drug use continue to pose serious public health concerns among youth. Bullying victimization has been identified as a risk factor and religiosity a protective factor for adolescent substance use. No previous research has examined the potential moderating role of religiosity. We explore the association between bullying victimization and substance use in adolescents with low and high levels of religiosity. A cross-sectional survey was conducted with a representative sample of high school students in greater Beirut. Binary and multinomial logistic models were used, adjusting for demographics, and stratified by level of religiosity. Of the 986 students responding to the survey, 65% were females; 48% had experienced some form of bullying; and 52% self-rated as low in religiosity. Between 10 and 30% were current users of alcohol or tobacco. Students of lower religiosity levels who had been bullied were more likely to use substances than those who self-rated as high religiosity. Religiosity may be a potential moderator of the association between being bullied and substance use, but the exact mechanisms and underlying reasons need further investigation.