Objective: The aim of this study is to summarize preclinical studies on herbal medicines used to treat cancer cachexia and its underlying mechanisms. Methods: We searched four representing databases, including PubMed, EMBASE, the Allied and Complementary Medicine Database, and the Web of Science up to December 2016. Randomized animal studies were included if the effects of any herbal medicine were tested on cancer cachexia. The methodological quality was evaluated by the Collaborative Approach to Meta-Analysis and Review of Animal Data from Experimental Studies (CAMARADE) checklist. Results: A total of fourteen herbal medicines and their compounds were identified, including Coptidis Rhizoma, berberine, Bing De Ling, curcumin, Qing-Shu-Yi-Qi-Tang, Scutellaria baicalensis, Hochuekkito, Rikkunshito, hesperidin, atractylodin, Sipjeondaebo-tang, Sosiho-tang, Anemarrhena Rhizoma, and Phellodendri Cortex. All the herbal medicines, except curcumin, have been shown to ameliorate the symptoms of cancer cachexia through anti-inflammation, regulation of the neuroendocrine pathway, and modulation of the ubiquitin proteasome system or protein synthesis. Conclusions: This study showed that herbal medicines might be a useful approach for treating cancer cachexia. However, more detailed experimental studies on the molecular mechanisms and active compounds are needed.