We aimed to evaluate whether computed tomography (CT)-derived preoperative sarcopenia measures were associated with postoperative outcomes and survival after video-assisted thoracoscopic (VATS) anatomical pulmonary resection in patients with early-stage non-small cell lung cancer (NSCLC). We retrospectively reviewed all consecutive patients that underwent VATS anatomical pulmonary resection for NSCLC between 2012 and 2019. Skeletal muscle mass was measured at L3 vertebral level on preoperative CT or PET/CT scans to identify sarcopenic patients according to established threshold values. We compared postoperative outcomes and survival of sarcopenic vs. non-sarcopenic patients. A total of 401 patients underwent VATS anatomical pulmonary resection for NSCLC. Sarcopenia was identified in 92 patients (23%). Sarcopenic patients were predominantly males (75% vs. 25%; p < 0.001) and had a lower BMI (21.4 vs. 26.5 kg/m2; p < 0.001). The overall postoperative complication rate was significantly higher (53.2% vs. 39.2%; p = 0.017) in sarcopenic patients and the length of hospital stay was prolonged (8 vs. 6 days; p = 0.032). Two factors were associated with postoperative morbidity in multivariate analysis: BMI and American Society of Anesthesiologists score >2. Median overall survival was comparable between groups (41 vs. 46 months; p = 0.240). CT-derived sarcopenia appeared to have a small impact on early postoperative clinical outcomes, but no effect on overall survival after VATS anatomical lung resection for NSCLC.