Purpose To investigate the value of pre-operative gadoxetate disodium (Gd-EOB-DTPA) enhanced MRI predicting early post-operative recurrence (< 2 years) of hepatocellular carcinoma (HCC) with different degrees of pathological differentiation. Methods Retrospective analysis of pre-operative MR imaging features of 177 patients diagnosed as suffering from HCC and that underwent radical resection. Multivariate logistic regression assessment was adopted to assess predictors for HCC recurrence with different degrees of pathological differentiation. The area under the curve (AUC) of receiver operating characteristics (ROC) was utilized to assess the diagnostic efficacy of the predictors. Results Among the 177 patients, 155 (87.5%) were males, 22 (12.5%) were females; the mean age was 49.97 ± 10.71 years. Among the predictors of early post-operative recurrence of highly-differentiated HCC were an unsmooth tumor margin and an incomplete/without tumor capsule (p = 0.037 and 0.033, respectively) whereas those of early post-operative recurrence of moderately-differentiated HCC were incomplete/without tumor capsule, peritumoral enhancement along with peritumoral hypointensity (p = 0.006, 0.046 and 0.004, respectively). The predictors of early post-operative recurrence of poorly-differentiated HCC were peritumoral enhancement, peritumoral hypointensity, and tumor thrombosis (p = 0.033, 0.006 and 0.021, respectively). The AUCs of the multi-predictor diagnosis of early post-operative recurrence of highly-, moderately-, and poorly-differentiated HCC were 0.841, 0.873, and 0.875, respectively. The AUCs of the multi-predictor diagnosis were each higher than for those predicted separately. Conclusions The imaging parameters for predicting early post-operative recurrence of HCC with different degrees of pathological differentiation were different and combining these predictors can improve the diagnostic efficacy of early post-operative HCC recurrence.