Hepatocellular carcinoma (HCC) is one of leading causes of death in the world. Although various treatments have been developed, the therapeutic side effects are far from desirable. Chinese medicines (CMs, including plants, animal parts and minerals) have drawn a great deal of attention in recent years for their potential in the treatment of HCC. Most studies have shown that CMs may be able to retard HCC progression with multiple actions, either alone or in combination with other conventional therapies to improve quality of life in HCC patients. Additionally, CMs are used for preventing HCC occurrence. The aim of this study is to review the potential prophylactic and curative effects of CMs on human HCC and the possible mechanisms that underlie these pharmacological actions. Publications were collected and reviewed from PubMed and China National Knowledge Infrastructure from 2000 to 2014. Keywords for literature searches include "Chinese medicine", "Chinese herb", "traditional Chinese Medicine", "hepatocellular carcinoma" and "liver cancer". CMs in forms of pure compounds, isolated fractions, and composite formulas are included. Combination therapies are also considered. Both in vitro and in vivo efficacies of CMs are being discussed and the translational potential to bedside is to be discussed with clinical cases, which show the actions of CMs on HCC may include tumor growth inhibition, antimetastatic activities, anti-inflammation, anti-liver cancer stem cells, reversal on multi-drug resistance and induction/reduction of oxidative stress. Multiple types of molecules are found to contribute in the above actions. The review paper indicated that CMs might have potential to both prevent HCC occurrence and retard HCC progression with several molecular targets involved.