Cancer-associated anorexia and cachexia are a multifactorial condition described by a loss of body weight and muscle with anorexia, asthenia, and anemia. Moreover, they correlate with a high mortality rate, poor response to chemotherapy, poor performance status, and poor quality of life. Cancer cachexia is regulated by proinflammatory cytokines such as interleukin-6 (IL-6), monocyte chemoattractant protein-1 (MCP-1), and tumor necrosis factor- α (TNF- α). In addition, glucagon like peptide-1 (GIP-1), peptide YY (PYY), ghrelin, and leptin plays a crucial role in food intake. In this study, we investigated the therapeutic effects of one of the traditional herbal medicines, Sipjeondaebo-tang (Juzen-taiho-to in Japanese; SJDBT), on cancer anorexia and cachexia in a fundamental mouse cancer anorexia/cachexia model, CT-26 tumor-bearing mice. SJDBT was more significantly effective in a treatment model where it was treated after anorexia and cachexia than in a prevention model where it was treated before anorexia and cachexia on the basis of parameters such as weights of muscles and whole body and food intakes. Moreover, SJDBT inhibited a production of IL-6, MCP-1, PYY, and GLP-1 and ameliorated cancer-induced anemia. Therefore, our in vivo studies provide evidence on the role of SJDBT in cancer-associated anorexia and cachexia, thereby suggesting that SJDBT may be useful for treating cancer-associated anorexia and cachexia.