Although 3-hydroxy-3-methyl-glutaryl-coenzyme A (HMG-CoA) reductase inhibitors are well tolerated, a small subset of patients may develop autoimmune myopathy, classified as immune-mediated necrotizing myopathy. Statin-induced immune-mediated necrotizing myopathy can present as proximal muscle weakness and in some cases as dysphagia and respiratory distress. We present two cases of patients taking statins who developed dysphagia and muscle weakness found to have statin-induced immune-mediated necrotizing myopathy. Both patients were treated with immunosuppressive therapy: one did well clinically, while the other had an aggressive form of statin-induced immune-mediated necrotizing myopathy and succumbed to the disease. Although statin-induced immune-mediated necrotizing myopathy is rare, early treatment to induce remission of this disabling condition should be initiated to prevent morbidity and mortality.