The C-reactive protein-albumin-lymphocyte (CALLY) index is a new index related to inflammation, immunity, and nutrition. We investigated whether it can predict the prognosis of patients with non-small cell lung cancer (NSCLC) and developed a prognostic model including CALLY index.Data from patients with NSCLC who were followed up in the INSCOC database from May 2013 to December 2018 were retrospectively analyzed. Simple random sampling by splitting these patients into training (n = 1307) and validation cohorts (n = 557) resulted in a sample size ratio of 7:3. Using the results of COX regression analysis of the training cohort, a nomogram model for predicting 3- and 5-year overall survival (OS) was established and validated internally. The calibration and clinical decision curve were used to evaluate the prediction accuracy and clinical application ability of the nomogram and compared with the TNM staging system for lung cancer.Sex, TNM stage, surgical treatment, BMI, CALLY, and HGS were independent risk factors for the prognosis of NSCLC patients. The OS of NSCLC patients with a low CALLY index score was significantly worse than that of patients with a high CALLY index (P < 0.001). The CALLY-based nomogram had a good predictive prognostic power, with a C-index of 0.697. Compared with the traditional TNM staging system, our prognostic nomogram had better resolution and accuracy in predicting the 3-year and 5-year OS. Decision curve analysis showed that this prognostic model has a clinical application value.The CALLY index is a valuable biomarker for evaluating the prognosis of patients with lung cancer. The nomogram based on the CALLY index is highly effective in predicting OS in patients with NSCLC. The results of this study provide a reference tool for clinicians to guide the personalized treatment of patients with lung cancer.© 2023. The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature.