Mammalian skeletal muscles are composed of multinucleated cells termed slow or fast fibers according to their contractile and metabolic properties. Here, we developed a high-sensitivity workflow to characterize the proteome of single fibers. Analysis of segments of the same fiber by traditional and unbiased proteomics methods yielded the same subtype assignment. We discovered novel subtype-specific features, most prominently mitochondrial specialization of fiber types in substrate utilization. The fiber type-resolved proteomes can be applied to a variety of physiological and pathological conditions and illustrate the utility of single cell type analysis for dissecting proteomic heterogeneity.