Hepatocellular carcinoma (HCC) is a prevalent and aggressive cancer that presents significant challenges for early detection. This study introduces the GlyExo-Capture method for isolating fucosylated extracellular vesicles (Fu-EVs) from serum. We analyze microRNA (miRNA) profiles from Fu-EVs in 88 HCC patients and 179 non-HCC controls using next-generation sequencing (NGS) and identify five miRNAs (hsa-let-7a, hsa-miR-21, hsa-miR-125a, hsa-miR-200a, and hsa-miR-150) as biomarkers for HCC diagnosis. The five-miRNA panel demonstrates exceptional HCC diagnostic performance, with a sensitivity of 0.90 and specificity of 0.92 in a combined cohort of 194 HCC and 412 non-HCC controls, significantly surpassing the performance of alpha-fetoprotein (AFP) and des-gamma-carboxy prothrombin (DCP). Notably, the miRNA model achieves recall rates of 85.7% and 90.8% for stage 0 and stage A early-stage HCC, respectively, identifies 88.1% of AFP-negative HCC cases, and effectively differentiates HCC from other cancers. This study provides a high-throughput, rapid, and non-invasive approach for early HCC detection.