Cancer cachexia (CC), a wasting syndrome of muscle and adipose tissue resulting in weight loss, is observed in 50% of patients with solid tumors. Management of CC is limited by the absence of biomarkers and knowledge of molecules that drive its phenotype. To identify such molecules, we injected 54 human non–small cell lung cancer (NSCLC) lines into immunodeficient mice, 17 of which produced an unambiguous phenotype of cachexia or non-cachexia. Whole-exome sequencing revealed that 8 of 10 cachexia lines, but none of the non-cachexia lines, possessed mutations in serine/threonine kinase 11 (STK11/LKB1), a regulator of nutrient sensor AMPK. Silencing ofSTK11/LKB1in human NSCLC and murine colorectal carcinoma lines conferred a cachexia phenotype after cell transplantation into immunodeficient (human NSCLC) and immunocompetent (murine colorectal carcinoma) models. This host wasting was associated with an alteration in the immune cell repertoire of the tumor microenvironments that led to increases in local mRNA expression and serum levels of CC-associated cytokines. Mutational analysis of circulating tumor DNA from patients with NSCLC identified 89% concordance betweenSTK11/LKB1mutations and weight loss at cancer diagnosis. The current data provide evidence that tumorSTK11/LKB1loss of function is a driver of CC, simultaneously serving as a genetic biomarker for this wasting syndrome.