Current clinical classification of hepatocellular carcinoma (HCC) is unable to predict prognosis efficiently. Our aim is to classify HCC into clinically/biologically relevant subtypes according to stromal factors. We detected seven types of stromal features in tumors from 161 HCC patients by immunohistochemical staining and Hematoxylin-eosin staining. Five stromal features were selected out of seven types of stromal features to construct stromal type based on LASSO COX regression model. Then, integrating multiple clinicopathologic characteristics and stromal type, we built two nomograms for overall survival (OS) and disease-free survival (DFS). Further validation of the stromal type and nomograms were performed in the testing cohort (n = 160) and validation cohort (n = 120). Using the LASSO model, we classified HCC patients into stromal type A subgroup (CD34lowTIL-stromal-ratiohighStromal-tumor-ratiolowα-SMAweakStromamature) and stromal type B subgroup (CD34highTIL-stromal-ratiolowStromal-tumor-ratiohighα-SMAstrongStromaimmature). The stromal type was an independent prognostic factor for OS and DFS in the training, testing and validation cohorts. Two nomograms (for OS and DFS) that integrated the stromal type and clinicopathologic risk factors also showed good predictive accuracy and discriminatory power. In addition, immune cell recruitment in the tumor microenvironment (TME) was conditioned by the tumor stromal type. In conclusion, the newly developed tumor stromal type was an effective predictor of OS and DFS. Furthermore, the stromal type is associated with the immune phenotype in the TME.