To construct a prediction model based on peritumoral radiomics signatures from CT images and investigate its efficiency in predicting early recurrence (ER) of hepatocellular carcinoma (HCC) after curative treatment. In total, 156 patients with primary HCC were randomly divided into the training cohort (109 patients) and the validation cohort (47 patients). From the pretreatment CT images, we extracted 3-phase two-dimensional images from the largest cross-sectional area of the tumor. A region of interest (ROI) was manually delineated around the lesion for tumoral radiomics (T-RO) feature extraction, and another ROI was outlined with an additional 2 cm peritumoral area for peritumoral radiomics (PT-RO) feature extraction. The least absolute shrinkage and selection operator (LASSO) logistic regression model was applied for feature selection and model construction. The T-RO and PT-RO models were constructed. In the validation cohort, the prediction efficiencies of the two models and peritumoral enhancement (PT-E) were evaluated qualitatively by receiver operating characteristic (ROC) curves, calibration curves and decision curves and quantitatively by area under the curve (AUC), the category-free net reclassification index (cfNRI) and integrated discrimination improvement values (IDI). By comparing AUC values, the prediction accuracy in the validation cohort was good for the PT-RO model (0.80 vs. 0.79, P = 0.47) but poor for the T-RO model (0.82 vs. 0.62, P < 0.01), which was significantly overfitted. In the validation cohort, the ROC curves, calibration curves and decision curves indicated that the PT-RO model had better calibration efficiency and provided greater clinical benefits. CfNRI indicated that the PT-RO model correctly reclassified 47% of ER patients and 32% of non-ER patients compared to the T-RO model (P < 0.01); additionally, the PT-RO model correctly reclassified 24% of ER patients and 41% of non-ER patients compared to PT-E (P = 0.02). IDI indicated that the PT-RO model could improve prediction accuracy by 0.22 (P < 0.01) compared to the T-RO model and by 0.20 (P = 0.01) compared to PT-E. The CT-based PT-RO model can effectively predict the ER of HCC and is more efficient than the T-RO model and the conventional imaging feature PT-E.