Abstract Background: Although guidelines stress the importance of early screening for individuals at high risk of lung cancer in China, there is a lack of data on risk-adapted starting ages for screening. This study aims to determine the appropriate starting age for lung cancer screening in China, considering various risk factors associated with the disease. Methods: The data used were from the Cancer Screening Program in urban China. A total of 413,725 eligible participants aged 40–74 years from eight cities in China were enrolled between 2013 and 2021. The outcomes of the study included lung cancer diagnosis and age at diagnosis. The risk-adapted starting age for screening was defined as the age at which individuals with varying levels of lung cancer risk reached a 10-year cumulative risk level similar to that of those aged 50 years in the general population. Results: Among the 413,725 individuals who participated in the study, 1607 were diagnosed with lung cancer with a median follow-up of 4.90 (3.01, 6.84) years. The participants were categorized into different risk groups based on their lung cancer risk scores, which were determined by various risk factors, such as gender, education level, body mass index, vegetable intake, smoking pack-years, and tea consumption. In the study, the optimal starting age for lung cancer screening was determined on the basis of an individual’s risk level. Using the 10-year cumulative risk of lung cancer at age 50 years in the general population as a benchmark (0.59% [95% confidence interval, 0.52–0.63%]), the study revealed that individuals with high, medium, or low risk of lung cancer should start screening at ages 46, 48, or 54 years and older, respectively. Conclusions: This study establishes the age at which lung cancer screening should begin on the basis of the principle of equal management and risk management. These findings have the potential to contribute to updates in the current screening guidelines.