Hepatocellular carcinoma (HCC) also known as hepatocellular cancer is one of the most common and aggressive types of primary malignant liver neoplasms. This type of cancer accounts for up to 90% of all primary liver tumors and is the third leading cause of cancer death worldwide. Despite the advances in modern medicine, diagnostics and treatment of HCC remain challenging, especially in the later stages, when the patient's prognosis significantly worsens and treatment options are very limited. More than half a century has passed since Yu.S. Tatarinov discovered embryo-specific α-globulin in the blood of people with primary liver cancer in 1963, which was later called alpha-fetoprotein (AFP), but unfortunately, the number of specific and sensitive biomarkers for HCC remains very limited. In this regard, many scientific papers are devoted to the search and study of potential HCC biomarkers, which are essential for early diagnostics, prognosis, and development of new therapeutic strategies. Proteomic studies represent one of the promising approaches to investigate both molecular mechanisms of HCC occurrence and HCC biomarkers. Identification of specific protein profiles characteristic of tumor cells can contribute to the identification of new biomarkers that can be used not only for early detection of the disease, but also for monitoring its progression, assessing the response to therapy and predicting the clinical outcome. This review discusses current achievements in the search for potential biomarkers of HCC, as well as the prospects for their clinical use.