Microvascular invasion (MVI) is a critical risk factor for postoperative recurrence of hepatocellular carcinoma (HCC). This study aimed to firstly develop and validate nomograms based on MVI grade for predicting recurrence, especially early recurrence, and overall survival in patients with early-stage HCC after curative resection. We retrospectively reviewed the data of patients with early-stage HCC who underwent curative hepatectomy in the First Affiliated Hospital of Fujian Medical University (FHFU) and Mengchao Hepatobiliary Hospital of Fujian Medical University (MHH). Kaplan–Meier curves and Cox proportional hazards regression models were used to analyse disease-free survival (DFS) and overall survival (OS). Nomogram models were constructed on the datasets from the 70% samples of and FHFU, which were validated using bootstrap resampling with 30% samples as internal validation and data of patients from MHH as external validation. A total of 703 patients with early-stage HCC were included to create a nomogram for predicting recurrence or metastasis (DFS nomogram) and a nomogram for predicting survival (OS nomogram). The concordance indexes and calibration curves in the training and validation cohorts showed optimal agreement between the predicted and observed DFS and OS rates. The predictive accuracy was significantly better than that of the classic HCC staging systems.