Introduction We examined the predictors of tobacco smoking initiation considering factors such as age, gender, pocket money, exposure to smoke in public outdoor places, anti-tobacco media, smoking parents, smoking teachers, and smoking friends among adolescents in Indonesia. Methods Using data from the 2014–2019 National Youth Tobacco Survey grades 7–12, data from 9,655 teenagers were analyzed. The research used the Global Youth Tobacco Survey (GYTS) questionnaire. The analysis used univariate, chi-square and logistic regression with the STATA application version 15. Results In total, 9655 adolescent respondents participated. Multivariate tests indicated that teenagers aged 13-15 years (AOR: 1.34, 95% CI: 1.08-1.66) and teenagers aged> 15 years (AOR: 1.65, 95% CI: 1.25-2.17), teenagers who were male (AOR: 13.99, 95% CI: 11.11-17.63), teenagers who were exposed to cigarette smoke in public places outside the room (AOR: 2.00, 95% CI: 1.74-2.29), teenagers who had never seen anti-tobacco messages in the mass media (AOR: 1.23, 95% CI: 1.02-1.48), Teenagers who had parents who smoke (AOR: 1.26, 95% CI: 1.08-1.46), teenagers who saw teachers smoking in the school area (AOR: 1.42, 95% CI: 1.18-1.71), and teenagers who accepted offers of cigarettes from friends (AOR: 15.11, 95% CI: 10.33-22.11). Conclusion The initiation of tobacco smoking among teenagers in Indonesia can be predicted by various factors such as age, gender, exposure to smoke in outdoor public places, exposure to anti-tobacco media, and influence of parents, teachers, and friends.