We assessed the relationship between the heterogeneity of HCC on preoperative non-contrast-enhanced CT and patient prognosis. The heterogeneity of CT images from 122 patients was assessed and texture feature parameters such as mean, standard deviation (SD), entropy, mean of the positive pixels (MPP), skewness, and kurtosis were obtained using filtration. The relationship between CT texture features and 5-year overall survival (OS) or disease-free survival (DFS) was assessed. Multivariate regression analysis was performed to evaluate the independence of texture feature from clinical or pathological parameters. The Kaplan-Meier curves for OS or DFS was significantly different between patient groups dichotomized by cut-off values for all CT texture parameters with filtration at at least one filter level. Multivariate regression analysis showed the independence of most CT texture parameters on clinical and pathological parameters for OS with filtration at at least one filter level and without filtration except kurtosis. SD, entropy, and MPP with coarse filter, and skewness without filtration showed a significant correlation for DFS. CT texture features of non-contrast-enhanced CT images showed a relationship with HCC prognosis. Multivariate regression analysis showed the possibility of CT texture feature increase the prognostic prediction of HCC by clinical and pathological information.