Skeletal muscle metastasis is a rare condition in renal cell carcinoma (RCC). We here present an extremely rare case of late recurrence in a patient with RCC who had multiple muscle metastases 19 years after radical nephrectomy. This case shows that a soft-tissue mass in a patient with a known history of RCC even after curative nephrectomy, particularly with hypervascularity, must be regarded as highly suspicious of skeletal muscle metastasis.