Abstract: Chemotherapy can cause cachexia, which is manifested by weight loss, inflammation and muscle atrophy. However, the mechanisms of tumor and chemotherapy on skeletal muscle proteolysis, remained unclear. In this report, we demonstrated that tumor-induced myostatin in turn induced TNF-α, thus activating calcium-dependent and proteasomal protein degradation. Chemotherapy activated myostatin-mediated proteolysis and muscle atrophy by elevating IL-6. In tumor-bearing mice under chemotherapy, supplementation with fish oil and selenium prevented a rise in IL-6, TNF-α and myostatin and muscle atrophy. The findings presented here allow us to better understand the molecular basis of cancer cachexia and potentiate nutrition supplementation in future cancer chemotherapy.