Hepatocellular cell carcinoma (HCC) is one of the most commonly diagnosed cancers worldwide and in Taiwan. Chemoprevention of cancer with dietary bioactive compounds could potentially reverse, suppress, or prevent cancer progression. Licochalcone A (LicA) is a characteristic chalcone of licorice, which is the root of Glycyrrhiza inflate. It had been reported that LicA has anti-inflammatory, anti-microbial, and anti-tumor properties. However, the effects of LicA on the migration and invasion of human HCC cells have not yet been reported. In the present study, it was found that LicA inhibits the migratory and invasion ability of SK-Hep-1 and HA22T/VGH cells in a dose-dependent manner, as assessed by the cell migration and Matrigel cell invasion assay. Using casein zymography, Western blotting, reverse transcriptase polymerase chain reaction, and an immunofluorescence assay, it was found that LicA induces a dose-dependent inhibition of uPA activity and expression, as well as reduces mRNA levels in SK-Hep-1 and HA22T/VGH cells. LicA was also found to inhibit the expression of phosphor-JNK and phosphor-MKK4 in SK-Hep-1 cells. Furthermore, LicA significantly decreased uPA levels in SP600125-treated or si-MKK4-transfected cells alongside a marked reduction in cell migration and invasion, which supports the notion that an inhibition of MKK4/JNK results in anti-metastatic effects. Moreover, LicA inhibited the expression of nuclear NF-κB, as well as the binding ability of NF-κB to the uPA promoter. These findings further our understanding of the role of LicA in suppressing tumor metastasis and its underlying molecular mechanisms, as well as suggest that LicA may be a promising anti-metastatic agent.