Adjuvant chemotherapy (ACT) is a well-recognized and well-established treatment for surgically resected non-small cell lung cancer (NSCLC), but its suitability for elderly patients remains controversial. Further investigation is warranted to guide ACT decisions in this demographic. We extracted data from the Surveillance, Epidemiology, and End Results (SEER) database, focusing on patients aged 70 years or older who underwent surgical resection for stage IB, II, or III NSCLC as per the 7th edition of the American Joint Committee on Cancer staging system (AJCC 7th edition). Propensity score matching (PSM), Kaplan-Meier analysis, and Cox regression were employed for statistical analyses. There were 503 participants received ACT in this study of 2,000 patients aged 70 or older with stage IB-IIIB NSCLC who underwent surgical resection without preoperative chemotherapy. Overall, ACT did not significantly correlate with extended overall survival (OS) (P=0.07) compared to non-ACT. After 2:1 PSM, the matched cohort comprised 317 non-ACT and 206 ACT recipients. Post-PSM, the ACT group exhibited improved OS (P=0.044) compared to the non-ACT group. Cox regression analysis identified gender, primary tumor site, histologic grade, N stage, and ACT as independent predictors of OS (P<0.05). Subgroup analysis indicated amplified ACT benefits in individuals aged 70-79 years, male, with N1 stage, or those without radiotherapy. ACT may confer benefits to elderly stage IB-IIIB NSCLC patients, particularly those aged 70-79 years, male, and with N1 stage.