Extrahepatic metastases of hepatocellular carcinoma (HCC) are associated with poor prognosis, while such lesions in skeletal muscles are extremely rare. A unique case of skeletal metastasis in the soleus muscle in a 76-year-old male patient with HCC is reported. The patient presented with a painful palpable mass in his left calf. Magnetic resonance imaging (MRI) revealed a contrast-enhancing lesion in the soleus muscle, while core needle biopsy showed metastatic lesion from the HCC. Due to the poor overall condition of the patient, no further treatment was performed, while he passed away three months later. Hepatocellular carcinoma represents an aggressive tumor, with poor prognosis, especially in cases of extra-hepatic metastases. Such lesions have a reported incidence of about 15%. Extra-hepatic metastasis to the skeletal muscles is extremely rare, with only 21 more such cases reported in the literature so far. No clear therapeutic strategies exist for such cases. Thus, it is of utmost importance to detect similar cases in early stages for a possible better prognosis and clearer understanding of the therapeutic options, including surgical and loco-regional treatments.