Background: The outcomes for patients with NASH-related HCC after curative resection have not been clarified. This study compared the overall survival (OS), time-to-tumor recurrence (TTR), and recurrence-free survival (RFS) associated with NASH-related HCC and virus-related HCC after resection. Methods: Patients with HCC who underwent curative resection were retrospectively enrolled. Baseline characteristics, including disease etiologies and clinical and tumor features, were reviewed. The primary outcomes were OS, TTR, and RFS. Results: Two hundred and six patients were enrolled (HBV: n = 121, HCV: n = 54, NASH: n = 31). Of those with virus-related HCC, 84.0% achieved viral suppression. In both the overall and propensity-score-matched cohorts, those with NASH-related HCC experienced recurrence significantly earlier than those with virus-related HCC (median TTR: 1108 days vs. non-reached; p = 0.03). Through multivariate analysis, NASH-related HCC (hazard ratio (HR), 2.27; 95% confidence interval (CI), 1.25–4.12) was independently associated with early recurrence. The unadjusted RFS rate of the NASH-related HCC group was lower than the virus-related HCC group. There was no difference in the OS between the two groups. Conclusions: NASH-related HCC was associated with earlier tumor recurrence following curative resection compared to virus-related HCC. Post-surgical surveillance is crucial for detecting early recurrence in patients with NASH-related HCC.