Muscle wasting is a consequence of physiological changes or a pathology characterized by increased catabolic activity that leads to progressive loss of skeletal muscle mass and strength. Numerous diseases, including cancer, organ failure, infection, and aging-associated diseases, are associated with muscle wasting. Cancer cachexia is a multifactorial syndrome characterized by loss of skeletal muscle mass, with or without the loss of fat mass, resulting in functional impairment and reduced quality of life. It is caused by the upregulation of systemic inflammation and catabolic stimuli, leading to inhibition of protein synthesis and enhancement of muscle catabolism. Here, we summarize the complex molecular networks that regulate muscle mass and function. Moreover, we describe complex multi-organ roles in cancer cachexia. Although cachexia is one of the main causes of cancer-related deaths, there are still no approved drugs for cancer cachexia. Thus, we compiled recent ongoing pre-clinical and clinical trials and further discussed potential therapeutic approaches for cancer cachexia.