The first amino acid of a protein has an important influence on its metabolic stability. A number of ubiquitin ligases contain binding domains for different amino-terminal residues of their substrates, also known as N-degrons, thereby mediating turnover. This review summarizes, in an exemplary way, both older and more recent findings that unveil how destabilizing amino termini are generated. In most cases, a step of proteolytic cleavage is involved. Among the over 500 proteases encoded in the genome of higher eukaryotes, only a few are known to contribute to the generation of N-degrons. It can, therefore, be expected that many processing paths remain to be discovered.