The recurrence of hepatocellular carcinoma, the sixth most common neoplasm and the third leading cause of cancer-related mortality worldwide, represents an important clinical problem, since it may occur after both surgical and medical treatment. The recurrence rate involves 2 phases: an early phase and a late phase. The early phase usually occurs within 2 years after resection; it is mainly related to local invasion and intrahepatic metastases and, therefore, to the intrinsic biology of the tumor. On the other hand, the late phase occurs more than 2 years after surgery and is mainly related to de novo tumor formation as a consequence of the carcinogenic cirrhotic environment. Since recent studies have reported that early and late recurrences may have different risk factors, it is clinically important to recognize these factors in the individual patient as soon as possible. The aim of this review was, therefore, to identify predicting factors for the recurrence of hepatocellular carcinoma, by means of invasive and non-invasive methods, according to the different therapeutic strategies available. In particular the role of emerging techniques (e.g., transient elastography) and biological features of hepatocellular carcinoma in predicting recurrence have been discussed. In particular, invasive methods were differentiated from non-invasive ones for research purposes, taking into consideration the emerging role of the genetic signature of hepatocellular carcinoma in order to better allocate treatment strategies and surveillance follow-up in patients with this type of tumor.