There is a paradoxical relationship between obesity, as measured by BMI, and many types of cancer, including non-small-cell lung cancer. Obese non-small-cell lung cancer patients have been shown to fare better than their non-obese counterparts. To analyze the multifaceted effects of obesity on oncologic outcomes, we reviewed the literature on the obesity paradox, methods to measure adiposity, the obesity-related derangements in immunology and metabolism, and the oncologic impact of confounding variables such as gender, smoking, and concomitant medications such as statins and metformin. We analyzed how these aspects may contribute to the obesity paradox and cancer outcomes with a focus on lung cancer. We concluded that the use of BMI to measure adiposity is limited and should be replaced by a method that can differentiate abdominal obesity. We also concluded that the concomitant metabolic and immunologic derangements caused by obesity contribute to the obesity paradox. Medications, gender, and smoking are additional variables that impact oncologic outcomes, and further research needs to be performed to solidify the mechanisms.