Objectives: This study aimed to construct a prediction model based on contrast-enhanced ultrasound (CEUS) ultrasomics features and investigate its efficacy in predicting early recurrence (ER) of primary hepatocellular carcinoma (HCC) after resection or ablation. Methods: This study retrospectively included 215 patients with primary HCC, who were divided into a developmental cohort (n = 139) and a test cohort (n = 76). Four representative images—grayscale ultrasound, arterial phase, portal venous phase and delayed phase—were extracted from each CEUS video. Ultrasomics features were extracted from tumoral and peritumoral area inside the region of interest. Logistic regression was used to establish models, including a tumoral model, a peritumoral model and a combined model with additional clinical risk factors. The performance of the three models in predicting recurrence within 2 years was verified. Results: The combined model performed best in predicting recurrence within 2 years, with an area under the curve (AUC) of 0.845, while the tumoral model had an AUC of 0.810 and the peritumoral model one of 0.808. For prediction of recurrence-free survival, the 2-year cumulative recurrence rate was significant higher in the high-risk group (76.5%) than in the low-risk group (9.5%; p < 0.0001). Conclusion: These CEUS ultrasomics models, especially the combined model, had good efficacy in predicting early recurrence of HCC. The combined model has potential for individual survival assessment for HCC patients undergoing resection or ablation. Advances in knowledge: CEUS ultrasomics had high sensitivity, specificity and PPV in diagnosing early recurrence of HCC, and high efficacy in predicting early recurrence of HCC (AUC > 0.8). The combined model performed better than the tumoral ultrasomics model and peritumoral ultrasomics model in predicting recurrence within 2 years. Recurrence was more likely to occur in the high-risk group than in the low-risk group, with 2-year cumulative recurrence rates, respectively, 76.5% and 9.5% (p < 0.0001).