Voluntary striated muscles are characterized by a highly complex and dynamic proteome that efficiently adapts to changed physiological demands or alters considerably during pathophysiological dysfunction. The skeletal muscle proteome has been extensively studied in relation to myogenesis, fiber type specification, muscle transitions, the effects of physical exercise, disuse atrophy, neuromuscular disorders, muscle co-morbidities and sarcopenia of old age. Since muscle tissue accounts for approximately 40% of body mass in humans, alterations in the skeletal muscle proteome have considerable influence on whole-body physiology. This review outlines the main bioanalytical avenues taken in the proteomic characterization of skeletal muscle tissues, including top-down proteomics focusing on the characterization of intact proteoforms and their post-translational modifications, bottom-up proteomics, which is a peptide-centric method concerned with the large-scale detection of proteins in complex mixtures, and subproteomics that examines the protein composition of distinct subcellular fractions. Mass spectrometric studies over the last two decades have decisively improved our general cell biological understanding of protein diversity and the heterogeneous composition of individual myofibers in skeletal muscles. This detailed proteomic knowledge can now be integrated with findings from other omics-type methodologies to establish a systems biological view of skeletal muscle function.