Exosomal microRNAs (exo-miRs) have been promising cancer biomarkers. MiRs in hepatocellular carcinoma (HCC) cell-derived exosomes (HEX) were analyzed to identify reliable serum biomarkers for HCC. To detect overexpressed miRs in HEX, extracted exosomal small RNAs from human HCC cell lines and normal hepatocytes were sequenced and analyzed. Clinical significance of the overexpressed miRs in HEX was evaluated using quantitative real-time PCR (qRT-PCR) on serum samples of a validation cohort consisting of 28 healthy individuals, 60 with chronic liver disease, and 90 with HCC. We found 49 significantly overexpressed miRs in HEX compared to a normal hepatocyte. Among them, miR-10b-5p, miR-18a-5p, miR-215-5p, and miR-940 were overexpressed in HCC tissues and also associated with prognosis of HCC in the analysis of a public omics database. qRT-PCR analysis of the four serum exo-miRs in the validation cohort revealed serum exo-miR-10b-5p as a promising biomarker for early-stage HCC with 0.934 area under the curve (AUC) (sensitivity, 90.7%; specificity, 75.0%; cutoff value, 1.8-fold). Overexpression of serum exo-miR-215-5p was found to be significantly associated with poor disease-free survival in patients with HCC. Serum exo-miR-10b-5p is a potential biomarker for early-stage HCC, while serum exo-miR-215-5p can be used as prognostic biomarker for HCC.