The Government of India established National Tobacco Quitline Services (NTQLS) to provide free and effective telephonic counselling to help people quit tobacco. The objective of the paper is to present the data of tobacco quitters who quit tobacco through NTQLS, Mumbai, in the years 2021–2022 and the factors that influenced tobacco quitting. This is a prospective study where individuals willing to quit tobacco utilised NTQLS. Effective counselling was provided and was followed up. Multiple logistic regression analysis was conducted. Tobacco quitting is the dependent variable while sociodemographic characteristics, tobacco consumption habits, previous quit attempts, alcohol consumption, other substance use and co-morbidity were independent variables. In the years 2021–2022, a total of 448,893 calls hit the system. Of these, 127,163 (28.3%) calls were attended. Of the attended calls, a quit date was set for 21,504 calls (16.9%); of these, 8,276 (38.5%) callers quit tobacco. Individuals with no previous quit attempts [OR: 1.48, 95% confidence interval (CI): 1.25–1.75], never consumed alcohol (OR: 1.37, 95%CI: 1.2–1.56), consumed tobacco within 6–30 minutes (OR: 1.29, 95% CI: 1.12–1.49) and 30–60 minutes after waking up (OR: 1.26, 95% CI: 1.05–1.51) had higher quitting rates. While, female callers (OR: 0.59, 95% CI: 0.35–0.99), private sector workers (OR: 0.70, 95% CI: 0.61–0.81), individuals consuming more than ten tobacco units/packets (OR: 0.70, 95% CI: 0.61–0.79), tobacco use more than 10 years (OR: 0.85, 95% CI: 0.73–0.97), expenditure of more than 5,000 rupees on tobacco (OR: 0.58, 95% CI: 0.44–0.77) and those with no known co-morbid conditions (OR: 0.8, 95% CI: 0.71–0.91) were less likely to quit tobacco. Reduced tobacco consumption will inadvertently reduce the non-communicable disease (NCD) burden and help in achieving the sustainable development goals related to tobacco control and NCD. Quitline plays an important role in tobacco control.