Arginylation is a protein post-translational modification catalyzed by arginyl-tRNA transferases (ATE1s), which are critical enzymes conserved across all eukaryotes. Arginylation is a key step in the Arg N-degron pathway, a hierarchical cellular signaling pathway that links the ubiquitin-dependent degradation of a protein to the identity of its N-terminal amino acid side chain. The fidelity of ATE1-catalyzed arginylation is imperative, as this post-translational modification regulates several essential biological processes such as cardiovascular maturation, chromosomal segregation, and even the stress response. While the process of ATE1-catalyzed arginylation has been studied in detail at the cellular level, much remains unknown about the structure of this important enzyme, its mechanism of action, and its regulation. In this work, we detail the current state of knowledge on ATE1-catalyzed arginylation, and we discuss both ongoing and future directions that will reveal the structural and mechanistic details of this essential eukaryotic cellular regulator.