Peptides from degradation of intracellular proteins are continuously displayed by major histocompatibility complex (MHC) class I. To better understand origins of these peptides, we performed a comprehensive census of the class I peptide repertoire in the presence and absence of ubiquitin-proteasome system (UPS) activity upon developing optimized methodology to enrich for and quantify these peptides. Whereas most class I peptides are dependent on the UPS for their generation, a surprising 30%, enriched in peptides of mitochondrial origin, appears independent of the UPS. A further ~10% of peptides were found to be dependent on the proteasome but independent of ubiquitination for their generation. Notably, clinically achievable partial inhibition of the proteasome resulted in display of atypical peptides. Our results suggest that generation of MHC class I•peptide complexes is more complex than previously recognized, with UPS-dependent and UPS-independent components; paradoxically, alternative protein degradation pathways also generate class I peptides when canonical pathways are impaired.