Lower pre-surgery Body Mass Index (BMI) and low muscle mass impact negatively long-term survival of non-small cell lung cancer (NSCLC). We investigated their influence on survival after major lung resection for NSCLC. Methods: A retrospective analysis of a prospectively collected database was made on 304 consecutive patients. Results: Underweight, normal, overweight and obese patients represented 7.6%, 51.6%, 28.6%, and 12.6% of the pre-disease population. Weight loss and gain were recorded in 44.4% and 5% of patients, respectively. Low muscle mass was more frequently associated with BMI < 25 kg/m2 (p < 0.000001). Overall survival was positively affected by pre-disease (p = 0.036) and pre-surgery (p = 0.017) BMI > 25 kg/m2, and, even more, in case of BMI > 25 kg/m2 and increasing weight (p = 0.012). Long-term outcome was negatively influenced by low muscle mass (p = 0.042) and weight loss (p = 0.0052) as well as age (p = 0.017), ASA categories (p = 0.025), extent of resection (p = 0.0001), pleural invasion (p = 0.0012) and higher pathologic stage (p < 0.0001). Three stepwise multivariable models confirmed the independent favorable prognostic value of higher pre-disease (RR 0.66[0.49–0.89], p = 0.006) and pre-surgery BMI (RR 0.72[0.54–0.98], p = 0.034), and the absence of low muscle mass (RR 0.56[0.37–0.87], p = 0.0091). Conclusions: Body reserves assessed by simple clinical markers impact survival of surgically treated NSCLC. Strategies improving body fat and muscular mass before surgery should be considered.