Neurologic symptoms secondary to a paraneoplastic syndrome may be the presenting manifestation of a previously undiagnosed cancer, and alertness to these syndromes may provide an opportunity for early detection and treatment of a cancer. Paraneoplastic weakness is a rare manifestation of renal cell carcinoma and may present with variable electrophysiological features. We present a case of a patient with progressive weakness, sensory changes, and urinary retention, with electrophysiological features suggestive of a complex peripheral nervous system syndrome. Ultimately, a renal cell mass was detected and resected, resulting in significant clinical improvement. We review the literature, cataloging the known neurologic syndromes and antibodies associated with renal cell carcinoma. This case highlights that paraneoplastic neurological disorders associated with RCC can take on many features and provides a resource to practitioners for early detection of a neurologic paraneoplastic syndrome arising from renal cell carcinoma.