Background: Non-small cell lung cancer (NSCLC) is the leading cause of death from malignancies, and surgical resection is the most effective form of treatment. Coronary artery disease (CAD) is a common comorbidity in patients with NSCLC. A coronary artery calcium (CAC) score correlates with the extent of CAD. We aimed to test whether an automated assessment of CAC scores helps to identify the population of patients with a higher risk of postoperative complications and worse overall survival (OS) after the surgical treatment of NSCLC. Methods: In this retrospective cohort study, the data of the patients who were surgically treated for NSCLC were matched with the reassessed preoperative CT images. The postoperative complication rates and overall survival were analyzed. The CAC score was evaluated automatically using the Syngo.via Siemens Healthcare software. Cardiac age was assessed according to Hoff et al. 2001. The prognosticators of postoperative complications and of OS were tested. Results: The data of 193 patients with complete data, an adherence to the inclusion and exclusion criteria, and that were operated between 2018 and 2019, were included. Cardiac age was a predictor of the cardiovascular and pulmonary complications rate (95%CI −0.007–0.203, p = 0.066, beta coefficient 0.098). In a multivariable stepwise regression analysis, operative access was a predictor of cardiovascular and pulmonary complications (95%CI −0.290–−0.111, p < 0.001, beta coefficient −0.200), cardiovascular complications (95%CI −0.161–−0.022, p = 0.011, beta coefficient −0.036), and the general complication rate (95%CI −0.370–−0.194, p < 0.001, beta coefficient −0.286). Kaplan–Meier curves were separated in the survival analysis of groups of patients with a cardiac age 0–69 years vs. an age of 70+ (92 vs. 92 patients) (in Cox regression analysis, HR = 1.678, 95%CI 0.847–3.292 p = 0.138). Conclusions: An automated CAC score assessment may be a potential and clinically meaningful prognosticator of both postoperative complications and OS in patients that are operated on due to NSCLC. Further studies are required.