Background: Adolescent smoking relates to numerous risk factors, of which beliefs and attitudes toward smoking may play a role. The study aimed to investigate the association between beliefs and attitudes and the risk of adolescent smoking. Materials and Methods: In a school-based cross-sectional study, 3,400 students were recruited from 34 intermediate and secondary schools in Madinah City, Al Madinah Region, Saudi Arabia. Data about sociodemographics, smoking-related factors, and beliefs and attitudes toward smoking were collected using a valid and reliable self-administered questionnaire. Prevalence of smoking was estimated and the studied beliefs and attitudes were compared by smoking status and sex using appropriate statistical analyses including multivariate logistic regression. Results: Of the 3,322 respondents, 33.02% (38.9% males and 26.4% females) were current smokers. Beliefs and attitudes toward smoking significantly differed between smokers and nonsmokers in the studied male and female students. The adjusted risk of smoking was significantly increased among female adolescents who believed that male smokers were more attractive [odds ratio (OR) = 2.2; 95% confidence interval (CI) = 1.6-2.9] and among male smokers who believed that female smokers are more attractive (OR = 1.7; 95% CI = 1.2-2.2). The risk was also increased among all adolescents who believed that smoking lent comfort in social gatherings. Belief that smoking is harmful, however, was negatively associated with the risk of smoking, particularly among females (OR = 0.55; 95% CI = 0.35-0.91). Conclusions: The study revealed a considerable high prevalence of smoking among male and female adolescents. Addressing the beliefs and knowledge about smoking during childhood is crucial in any antismoking program.