Skull-base metastasis (SBM) from hepatocellular carcinoma (HCC) is extremely rare, and multiple cranial nerve paralysis due to SBM from HCC is also rare. We report a case of bulbar and facial paralysis due to SBM from HCC. A 46-year-old Chinese man presented with a hepatic right lobe lesion that was detected during a routine physical examination. After several failed attempts to treat the primary tumor and bone metastases, neurological examination revealed left VII, IX, X, and XI cranial nerve paralysis. Computed tomography of the skull base subsequently revealed a large mass that had destroyed the left occipital and temporal bones and invaded the adjacent structure. After radiotherapy (27 Gy, 9 fractions), the patient experienced relief from his pain, and the cranial nerve dysfunction regressed. However, the patient ultimately died, due to the tumor's progression. Radiotherapy is usually the best option to relieve pain and achieve regression of cranial nerve dysfunction in cases of SBM from HCC, although early treatment is needed to achieve optimal outcomes. The present case helps expand our understanding regarding this rare metastatic pathway and indicates that improved awareness of SBM in clinical practice can help facilitate timely and appropriate treatment.