Lysine-specific histone demethylase 1 (LSD1) is an attractive target for malignancies therapy. Nevertheless, its role in hepatocellular carcinoma (HCC) progression and the potential of its inhibitor in HCC therapy remains unclear. Here, we show that LSD1 overexpression in human HCC tissues is associated with HCC progression and poor patient survival. ZY0511, a highly selective and potent inhibitor of LSD1, suppressed human HCC cell proliferation in vitro and tumor growth in cell-derived and patient-derived HCC xenograft models in vivo. Mechanistically, ZY0511 induced mRNA expression of growth arrest and DNA damage-inducible gene 45beta (GADD45B) by inducing histone H3 at lysine 4 (H3K4) methylation at the promoter of GADD45B, a novel target gene of LSD1. In human HCC tissues, LSD1 level was correlated with a decreased level of GADD45B, which was associated with HCC progression and predicted poor patient survival. Moreover, co-administration of ZY0511 and DTP3, which specifically enhanced the pro-apoptotic effect of GADD45B, effectively inhibited HCC cell proliferation both in vitro and in vivo. Collectively, our study revealed the potential value of LSD1 as a promising target of HCC therapy. ZY0511 is a promising candidate for HCC therapy through upregulating GADD45B, thereby providing a novel combinatorial strategy for treating HCC.