Renal cell carcinoma (RCC) patients who develop a paraneoplastic syndrome may present with neuromuscular disorders. We herein report the case of a 50-year-old man who suffered from progressive gait disturbance and muscle weakness. The results of a nerve conduction study fulfilled the criteria of chronic inflammatory demyelinating polyneuropathy. An abdominal CT scan detected RCC, the pathological diagnosis of which was clear cell type. After tumor resection and a single course of intravenous immunoglobulin therapy, the patient's symptoms drastically improved over the course of one year. The patient's neurological symptoms preceded the detection of cancer. A proper diagnosis and the initiation of suitable therapies resulted in a favorable outcome.