Inflammatory myopathies such as dermatomyositis and polymyositis are well-recognized paraneoplastic syndromes. Little is known, however, about necrotizing myopathies in association with cancer. We here describe a case of paraneoplastic necrotizing myopathy with a mild inflammatory infiltrate in a patient with adenocarcinoma. After the rapid development of a severe, disabling muscle weakness, the patient experienced near complete recovery within 4 months under oral prednisone treatment. In the context of the presented case, we will review current knowledge about paraneoplastic necrotizing myopathies.