Early detection and prompt linkage to care are critical for hepatocellular carcinoma (HCC) care. Chang Gung Memorial Hospital (CGMH) Yunlin branch, a local hospital in a rural area, undertakes health checkup programs in addition to its routine clinical service. Patients with HCC are referred to CGMH Chiayi branch, a tertiary referral hospital, for treatment. This study enrolled 77 consecutive patients with newly diagnosed HCCs between 2017 and 2022, with a mean age of 65.7 ± 11.1 years. The screening group included HCC patients detected through health checkups, and those detected by routine clinical service served as the control group. Compared to the 24 patients in the control group, the 53 patients in the screening group had more cases with early stage cancer (Barcelona Clinic Liver Cancer or BCLC stage 0 + A 86.8% vs. 62.5%, p = 0.028), better liver reserve (albumin–bilirubin or ALBI grade I 77.3% vs. 50%, p = 0.031) and more prolonged survival (p = 0.036). The median survival rates of the 77 patients were >5 years, 3.3 years, and 0.5 years in the BCLC stages 0 + A, B, and C, respectively, which were above the expectations of the BCLC guideline 2022 for stages 0, A, and B. This study provides a model of HCC screening and referral to high-quality care in remote viral-hepatitis-endemic areas.