Abstract Objectives Paclitaxel is widely used in cancer chemotherapy for the treatment of solid tumors such as breast, ovarian and lung cancer. However, it sometimes induces moderate to severe muscle pain, and impairs the patients’ quality of life. An appropriate method for relieving this pain is not well established. Shakuyaku-kanzo-to, a herbal medicine, is known to relieve menstrual pain, muscle spasm, and muscle pain, and its effectiveness is expected. To ascertain the effectiveness of Shakuyaku-kanzo-to on paclitaxel-induced pain, we investigated the effects of Shakuyaku-kanzo-to and its constituent herbal medicines in a mouse model. Methods Seven-week-old male ddY mice were used. To make a mouse model of paclitaxel-induced pain, different single, intraperitoneally injected doses of this drug were tested in various groups of mice, and the optimal dose was determined. To estimate the effects of Shakuyaku-kanzo-to, the constituent herbal medicines Shakuyaku and Kanzo, and loxoprofen sodium as a non-steroidal anti-inflammatory drug on paclitaxel-induced pain, mechanical allodynia and hyperalgesia of the hind paw were assessed. Results Paclitaxel administered at a dose of 10 mg/kg or more produced allodynia and hyperalgesia; the time courses were similar to those of pain after paclitaxel administration in cancer patients. Shakuyaku-kanzo-to significantly relieved the allodynia and hyperalgesia induced by paclitaxel (10 mg/kg). Shakuyaku and Kanzo inhibited the allodynia and hyperalgesia to some extent, but not significantly, while loxoprofen sodium was without effects. Conclusions A single administration of paclitaxel (10 mg/kg) produced allodynia and hyperalgesia in mice, suggesting that it could be used as an animal model resembling the painful conditions observed in humans medicated with this drug. Using this model, Shakuyaku-kanzo-to was shown to relieve paclitaxel-induced painful peripheral neuropathy.