The plasticity of tumour-associated macrophages (TAMs) has implicated an influential role in hepatocellular carcinoma (HCC). Repolarisation of TAM towards M1 phenotype characterises an immune-competent microenvironment that favours tumour regression. To investigate the role and mechanism of TAM repolarisation in suppression of HCC by a natural compound baicalin, Orthotopic HCC implantation model was used to investigate the effect of baicalin on HCC; liposome-clodronate was introduced to suppress macrophage populations in mice; bone marrow-derived monocytes (BMDMs) were induced to unpolarised, M1-like, M2-like macrophages and TAM using different conditioned medium. We observed that oral administration of baicalin (50 mg/kg) completely blocked orthotopic growth of implanted HCC. Suppression of HCC by baicalin was diminished when mice macrophage was removed by clodronate treatment. Baicalin induced repolarisation of TAM to M1-like phenotype without specific toxicity to either phenotype of macrophages. Baicalin initiated TAM reprogramming to M1-like macrophage, and promoted pro-inflammatory cytokines production. Co-culturing of HCC cells with baicalin-treated TAMs resulted in reduced proliferation and motility in HCC. Baicalin had minimal effect on derivation of macrophage polarisation factors by HCC cells, while directly induced repolarisation of TAM and M2-like macrophage. This effect was associated with elevated autophagy, and transcriptional activation of RelB/p52 pathway. Suppression of autophagy or RelB abolished skewing of baicalin-treated TAM. Autophagic degradation of TRAF2 in baicalin-treated TAM might be responsible for RelB/p52 activation. Our findings unveil the essential role of TAM repolarisation in suppressive effect of baicalin on HCC, which requires autophagy-associated activation of RelB/p52.