Hepatocellular carcinoma (HCC) is the fifth most common type of cancer and the fourth leading cause of cancer-related deaths in the world. HCC has a reported recurrence rate of 70%-80% after 5 years of follow-up. Controlling tumor recurrence is the most critical factor associated with HCC mortality. Conventional salvage therapies for recurrent HCC include re-hepatectomy or liver transplantation, transcatheter arterial chemoembolization, Y-90, target therapy, and immunotherapy; however, these conventional treatment modalities have yet to achieve consistently favorable outcomes. Meanwhile, previous studies have demonstrated that conventional therapies in combination with traditional Chinese medicine (TCM), acupuncture, moxibustion or dietary supplements could notably benefit patients with HCC recurrence by strengthening and augmenting the overall management strategy. However, systemic reviews related to the interactions between complementary therapies and conventional therapy in recurrent HCC are limited. In this review, we discuss the molecular mechanisms underlying the functions of complementary therapies for recurrent HCC, which include augmenting the local control to improve the congestion status of primary tumors and reducing multicentric tumor occurrence inducing autophagy, apoptosis or cell cycle arrest. TCM and its derivatives may play important roles in helping to control HCC recurrence by inhibiting epithelial-mesenchymal transition, migration, invasion, and metastasis, inhibiting cancer stem cells, and ameliorating drug resistance.