Liver cancer is the third greatest cause of cancer-related mortality, which of the major pathological type is hepatocellular carcinoma (HCC) accounting for more than 90%. HCC is characterized by high mortality and is predisposed to metastasis and relapse, leading to a low five-year survival rate and poor clinical prognosis. Numerous crosstalk among tumor parenchymal cells, anti-tumor cells, stroma cells, and immunosuppressive cells contributes to the immunosuppressive tumor microenvironment (TME), in which the function and frequency of anti-tumor cells are reduced with that of associated pro-tumor cells increasing, accordingly resulting in tumor malignant progression. Indeed, sorting out and understanding the signaling pathways and molecular mechanisms of cellular crosstalk in TME is crucial to discover more key targets and specific biomarkers, so that develop more efficient methods for early diagnosis and individualized treatment of liver cancer. This piece of writing offers insight into the recent advances in HCC-TME and reviews various mechanisms that promote HCC malignant progression from the perspective of mutual crosstalk among different types of cells in TME, aiming to assist in identifying the possible research directions and methods in the future for discovering new targets that could prevent HCC malignant progression.