Surgical resection is the optimal treatment for HCC, despite a high risk of recurrence. Few data are available on patient’s survival after resection. This is a retrospective study of tumor recurrence occurring after hepatectomy for HCC from 2000 to 2016. Univariate and multivariate analyses were performed to identify prognostic factors of survival after recurrence (SAR). Among 387 patients, 226 recurred (58.4%) with a median SAR of 26 months. Curative treatments (liver transplantation, repeat hepatectomy, thermal ablation) were performed for 44.7% of patients. Independent prognostic factors for SAR were micro-vascular invasion on the primary surgical specimen, size of the initial tumor >5 cm, preoperative AFP, albumin and platelet levels, male gender, number, size and localization of tumors at recurrence, time to recurrence, Child–Pugh score and treatment at recurrence. In subgroup analysis, early recurrence (46%) was associated with a decrease in SAR, by contrast with late recurrence. However, the overall survival (OS) of patients with early recurrence and curative treatment did not significantly differ from that of non-recurring patients. For late recurrence, OS did not significantly differ from that of non-recurring patients, regardless of the proposed treatment. Aggressive and repeat treatments are therefore key to improve prognosis of patients with HCC.