Chronic heart failure (CHF) patients frequently experience impaired exercise tolerance due to skeletal muscle fatigue. Studies suggest that this in part is due to intrinsic alterations in skeletal muscle of CHF patients, often interpreted as a disease-specific myopathy. Knowledge about the mechanisms underlying these skeletal muscle alterations is of importance for the pathophysiological understanding of CHF, therapeutic approach and rehabilitation strategies. We here critically review the evidence for skeletal muscle alterations in CHF, the underlying mechanisms of such alterations and how skeletal muscle responds to training in this patient group. Skeletal muscle characteristics in CHF patients are very similar to what is reported in response to chronic obstructive pulmonary disease (COPD), detraining and deconditioning. Furthermore, skeletal muscle alterations observed in CHF patients are reversible by training, and skeletal muscle of CHF patients seems to be at least as trainable as that of matched controls. We argue that deconditioning is a major contributor to the skeletal muscle dysfunction in CHF patients and that further research is needed to determine whether, and to what extent, the intrinsic skeletal muscle alterations in CHF represent an integral part of the pathophysiology in this disease.