Methods for the selective labeling of biogenic functional groups on peptides are being developed and used in the workflow of both current and emerging proteomics technologies, such as single-molecule fluorosequencing. To achieve successful labeling with any one method requires that the peptide fragments contain the functional group for which labeling chemistry is designed. In practice, only two functional groups are present in every peptide fragment regardless of the protein cleavage site, namely, an N-terminal amine and a C-terminal carboxylic acid. Developing a global-labeling technology, therefore, requires one to specifically target the N- and/or C-terminus of peptides. In this work, we showcase the first successful application of photocatalyzed C-terminal decarboxylative alkylation for peptide mass spectrometry and single-molecule protein sequencing that can be broadly applied to any proteome. We demonstrate that peptides in complex mixtures generated from enzymatic digests from bovine serum albumin, as well as protein mixtures from yeast and human cell extracts, can be site-specifically labeled at their C-terminal residue with a Michael acceptor. Using two distinct analytical approaches, we characterize C-terminal labeling efficiencies of greater than 50% across complete proteomes and document the proclivity of various C-terminal amino-acid residues for decarboxylative labeling, showing histidine and tryptophan to be the most disfavored. Finally, we combine C-terminal decarboxylative labeling with an orthogonal carboxylic acid-labeling technology in tandem to establish a new platform for fluorosequencing.