The physicochemical properties of antimicrobial peptides (AMPs) including size, net charge, amphipathic structure, hydrophobicity, and mode-of-action together determine their broad-spectrum activities against bacteria, fungi, protozoa, and viruses. Recent studies show that some AMPs have both antimicrobial and anticancer activities, suggesting a new strategy for cancer therapy. Hepatocellular carcinoma (HCC), the primary liver cancer, is a leading cause of cancer mortality worldwide, and lacks effective treatment. Anticancer peptides (ACPs) derived from AMPs or natural resources could be applied to combat HCC directly or as a synergistic treatment. However, the number of known ACPs is low compared to the number of antibacterial and antifungal peptides, and very few of them can be applied clinically for HCC treatment. In this review, we first summarize recent studies related to ACPs for HCC, followed by a description of potential modes-of-action including direct killing, anti-inflammation, immune modulation, and enhanced wound healing. We then describe the structures of AMPs and methods to design and modify these peptides to improve their anticancer efficacy. Finally, we explore the potential application of ACPs as vaccines or nanoparticles for HCC treatment. Overall, ACPs display several attractive properties as therapeutic agents, including broad-spectrum anticancer activity, ease-of-design and modification, and low production costs. As this is an emerging and novel area of cancer therapy, additional studies are needed to identify existing candidate AMPs with ACP activity, and assess their anticancer activity and specificity, and immunomodulatory effects, using in vitro, in silico, and in vivo approaches.