The invention provides a compound herbal toothpaste fermented with probiotics, which comprises a toothpaste base material, as well as a Chinese herbal medicine and inactivated probiotics. The toothpaste is prepared from, by weight, 97 parts of toothpaste base material, 0.5-1 part of fermented Chinese herbal medicine, 1-2 parts of inactivated probiotics, wherein the fermented Chinese herbal medicine is mixed and fermented with honeysuckle, skullcap, forsythia suspensa, glossy privet fruit, root-bark of tree peony and the probiotics. The Chinese herbal medicine is prepared from, by weight, 0.3-0.5 part of honey suckle, 0.6-0.8 part of skullcap, 0.2-0.3 part of forsythia suspensa, 0.2-0.3 part of glossy privet fruit and 0.3-0.5 part of root-bark of tree peony. The Chinese herbal medicine is compounded with inactivated probiotics after fermented with probiotics, and has the functions of balancing oral flora, removing oral peculiar smell, diminishing inflammation and improving periodontal health.