Premature ovarian failure (POF) is a kind of gynecological disease that causes amenorrhea, infertility, menopause and urogenital symptoms. Currently hormone replacement therapy (HRT) is the most popular choice for women with POF to get rid of menopausal syndrome. However, as the popularization of Chinese herbs made Chinese medicine (CM) shine new lights, physicians are able to treat POF with both meno-herbs and integrated therapy. HRT has its own indications and contraindications. For example, unexplained vaginal bleeding, acute liver damage, liver dysfunction, vascular embolization, and breast cancer are all contraindications of HRT, and CM is taken by more physicians as an adjuvant therapy. This review, including a range of common Chinese herbs and formulations according to the existing literature, provides a general description of CM treating POF from the aspects of mechanisms and clinical application. It also highlights acupuncture as a unique physiotherapy for POF. Although the validity of CM has been supported by the evidence of many preclinical trials, clinical trials and meta-analysis, the adverse events with CM therapy still exist and no guarantee has been made for its safety. This review concludes the updated information for CM treating POF contributing to further studies.